Троицкая церковь в Павлино является единственной сохранившейся постройкой бывшей усадьбы Троицкое-Кайнарджи графа Петра Румянцева-Задунайского. Она была построена в 1777 году на средства этого знаменитого графа.
Село Троицкое-Кайнарджи исторически состояло из четырех частей. Первое - деревня Фенино, располагалось на правом берегу реки Пехорки. Другие три поселения - "Троицкое", "Кайнарджи" и "Кагул" находились на левом берегу. В Фенино были дворы крестьян, в Троицком - церковь и дворы причта, в Кайнарджи - господский дом и сад, а в Кагуле - ферма с богатым гербарием семян разных деревьев и растений, скотный двор и склад сельскохозяйственной техники.
Наиболее старая часть - село Троицкое, была известна еще со второй половины XVI века. Владением графа Румянцева Троицкое стало с 1760 года. Его мать графиня Марья Андреевна много трудов приложила к украшению этого имения, улучшению хозяйства.
Граф Румянцев был одним из самых знаменитых военачальников Русско-Турецкой войны 1768-1774 годов. Армия графа Румянцева взяла дунайские княжества Килия, Аккерман и Хотин, неоднократно била турецкие войска, причем иногда, несмотря на огромное превосходство противника. В 1770 году при реке Кагул в современной Молдавии 17-тысячная армия Румянцева одолела 150-тысячное войско Османской армии. В дальнейшем после ряда убедительных побед русской армии был подписан выгодный для России мирный договор при деревне Кючук-Кайнарджи в современной Болгарии.
В июле 1775 года Екатерина прибыла в Москву для торжественного празднования Кючук-Кайнарджийского мира. Румянцев за свой вклад в победу над Турцией был произведен в фельдмаршалы. Императрица посетила его подмосковное имение Троицкое, осматривала хозяйство графини Марьи Андреевны. Прибыл вместе с Екатериной весь царский двор с министрами, генералами, иностранными послами:
Была устроена парадная встреча, в ее честь состоялись великолепный бал и народное празднество с песнями и русской пляской... по полям и рощам Троицкого было размещено несколько батальонов гвардии...
Граф Румянцев стал с тех пор по воле императрицы "Румянцевым-Задунайским", а его имение Троицкое превратилось в "Троицкое-Кайнарджи". Ферма стала с тех пор именоваться "Кагулом", а три соседние пустоши: "Румянцевской", "Кагульской" и "Задунайской". Вот так в Подмосковье появились турецкие названия.
Сын графа Румянцева Сергей Петрович поставил в деревне Фенино памятник в память о посещении императрицы. Возле бюста Екатерины стояла в полный рост крылатая богиня мира с аллегорическими фигурами змеи и пальмы. Этот необычный монумент сохранился, но в советские годы был перевезен в Москву. Сегодня "фенинский памятник" можно увидеть во дворе музея архитектуры имени А. Щусева на Воздвиженке.
После графа Сергея Петровича Румянцева имение было поделено между его дочерями: северная часть досталась Варваре Сергеевне Голицыной, а южная - Зинаиде Сергеевне Дивовой. В XIX веке усадьба пришла в упадок: от великолепных построек остались одни руины, а на месте господского дома оказалась ночлежка для бездомных.
В путеводителе Всеволода Долгорукова 1872 года упоминалась Троицкая церковь в Троицком-Кайнарджи. Среди чтимых храмовых реликвий в этой книге значилась старинная икона Николая Чудотворца. Вот цитата:
В церкви Троицкого примечательны: икона Николая Чудотворца древней живописи XVI или XVII века, Евангелие в богатом окладе и ковчег, осыпанный драгоценными камнями. Здесь богадельня для лиц обоего пола и всех сословий...
Вероятно, старинная икона Николая Чудотворца изначально находилась в упраздненной церкви села Соколова. В 1783 году Соколово было приписано к Троицкой церкви, а деревянная Никольская церковь осталась без службы. Затем ветхую церковь разобрали и вместе с утварью перевезли из Соколова в Богородский уезд - в одно из имений того же графа Румянцева. Однако храмовая икона из упраздненной церкви бывшего села Соколова была перенесена в церковь села Троицкое-Кайнарджи, и с тех пор хранилась здесь. Также в храме почитались иконы, которые нашли закопанными в земле около левого клироса после нашествия Наполеона в 1812 году.
Перед революцией в Троицкой церкви служил священник Федор Преферансов. При нем было построено каменное здание для репетиций приходского хора. Преферансов активно занимался обращением иноверцев. Например, в 1914 году он присоединил к православию лютеранина Арнольда Бендемера, а в 1916 году крестил иудейку Софью Гроссман. История последней такова. Софья потеряла единственного семилетнего сына. Растила мальчика русская няня, которая научила его креститься. Однажды мальчик спросил маму, почему она сама не креститься, как няня? Софья не обратила на это особого внимания, так как была равнодушна к вопросам религии. Но когда сын умер, ей часто стал сниться малыш, и во сне вновь и вновь спрашивал: "Мама, почему ты не крестишься, как няня?" Вот такие печальные обстоятельства подтолкнули иудейку по рождению обратиться к о. Федору Преферансову и принять православное крещение.
Облик храма снаружи и внутри говорит об изящном вкусе его заказчика - графа Румянцева. Интересен старинный иконостас с колоннами и барельефным изображением Господа Саваофа над царскими вратами. Между двумя парными колокольнями, созданными на французский манер, зодчие поместили декоративную триумфальную арку, которая должна была напоминать о победах графа на военном поприще.
На церковном погосте за алтарями Троицкого храма сохранился семейный склеп, где погребен сын героя Турецкой войны – Сергей Петрович Румянцев, а также внучка Варвара с супругом Павлом Голицыным. От имени последнего, а также от имени дочери Павлы Голицыной впоследствии и местность стала именоваться "сельцом Павлиным". Такое название осталось и Троицкая церковь находится ныне в деревне Павлино Балашихинского района.