Трехсвятительская церковь с. Тарка Горбатовского уезда была построена в 1816 году на средства прихожан. Численность населения с. Тарка на момент составления Клировой ведомости составляла 163 двора, в них было 653 мужчин и 735 женщин. На средства жителей были построены также дом священника (1879 г.), сторожка (1916 г.), школы: одноклассная церковно-приходская и земская (1893 г.), Спасская часовня на ключике.

Старая церковь была каменной и имела колокольню, а также холодную и теплые части. В ней было 3 престола: в холодной части: Трех святителей Московских (Петра, Алексия и Ионы); в теплой части: с одной стороны в честь святых Первоверховных Апостолов Петра и Павла; с другой стороны в честь Преподобного Федора Трихины и мученицы Агафьи.

Архитектурный стиль - ампир. Последним священником церкви был Александр Федорович Астреин. На момент формирования клировой ведомости ему было уже 70 лет. Он был вдовцом. Родился в 1846 году. Окончил семинарию в 1889 г. Имел много наград по службе. Диаконом на тот момент был Николай Львович Цветиков. Ему было 60 лет. Отец 5 детей. Служил в этой церкви с 1891 г. Жена Любовь Алексеевна. В советское время церковь была полностью разрушена. На месте разрушенной Трехсвятительской церкви в Павлово построен храм в честь иконы Божией Матери "Утоли моя печали".