Царква святых Пятра й Паўла была пабудавана ў 1830-х гадах на ўскраіне вёскі Старынкі па загадзе Аляксандра Ленскага, які на той час валодаў гэтай мясцовасцю. Першапачаткова, цяпер закінуты храм у Старынках, узводзіўся як касцёл і ўяўляў сабой пабудову прамавугольнай формы ў стылі позняга класіцызму.
У 1836 годзе касцёл дабудаваны, але амаль адразу быў перададзены ў рукі ўніяцкай царкве. А ўжо ў 1839 г. тут размяшчаўся праваслаўны храм.
Царква ў Старынках. была разбурана падчас Вялікай Айчыннай вайны. Яе не аднаўлялі і не рэканструявалі. Зараз храм знаходзіцца ў паўразбураным стане.
Знайсці руіны царквы нескладана, знаходзяцца па дарозе музейнаму комплексу Дудуткі. Глядзіце размяшчэнне на карце:
А можаце на карце паказаць дакладнае размяшчэнне? У самой вёсцы знаходзіцца ці недзе побач? Часта езджу па Беларусі на веласіпедзе, было б цікава наведаць.