Ранние сведения и владельцы юхотских земель
Храм священномученика Климента, папы Римского, расположен на берегу р. Юхоть недалеко от впадения её в р. Волгу. Первое упоминание о нём относится к 1567–1569 гг., когда храм уже значился в Писцовых книгах. На момент переписи 1567 г. этими землями владел Иван Фёдорович Мстиславский — крупный русский военачальник и представитель знатного рода Мстиславских. О времени постройки первого храма сведений не сохранилось; известно лишь, что храм существовал, а приходу принадлежали деревни, пахотные, сенокосные и лесные земли.
Каких-либо сведений о том, посещал ли князь Мстиславский свои вотчины, нет. Исторические описания связывают его имя прежде всего с воинскими походами, государственной деятельностью и участием в Боярской думе. На его сыне, Фёдоре Ивановиче Мстиславском, род пресёкся, поскольку дети последнего умерли в младенчестве. Часть обширных поместий по р. Черемхе Фёдор Иванович завещал Симонову монастырю, где находилась семейная усыпальница Мстиславских.
В последующие полтора века после смерти Фёдора Ивановича в 1624 г. сведения о судьбе храма и принадлежавших ему землях остаются довольно скудными. Известно, что во времена Петра I Юхотское княжество перешло во владение графа Бориса Шереметева. О церковной жизни села в начале XVIII в. сообщают исповедные и клировые ведомости,по которым можно проследить и судьбы некоторых семей прихода.
Каменная церковь и приход в XVIII—XIX вв.
В конце XVIII в. на месте старого обветшавшего храма была построена каменная двухэтажная церковь с декором в стиле барокко. В одном из фрагментов источника временем её постройки назван 1773 г., в другом — 1779 г.; в обоих случаях подчёркивается, что храм был возведён иждивением прихожан. Основной объём представлял собой двусветный пятиглавый четверик. В конце 1820-х гг. при укреплении колокольни храм соединили с каменной трапезной.
Архивные сведения позволяют проследить и состав престолов. Приправочные списки 1567–1569 гг. свидетельствуют о престоле в честь Климента, папы Римского. Исповедные ведомости за 1739 г. называют престолы Климента, папы Римского, и Петра Александрийского. После постройки каменной церкви нижний зимний храм был освящён в честь священномучеников Климента, папы Римского, и Петра, архиепископа Александрийского, а верхний летний — в честь святителя Николая, архиепископа Мир Ликийских, чудотворца.
Запись 1861 г. сообщает, что при церкви было 99 десятин земли, а приход состоял из 23 селений, включавших 117 домов, 458 душ мужского пола и 627 женского. В с. Климентовском в Юхоти близ дер. Костюрино храм оставался приходским; штат причта составляли священник и псаломщик. С момента постройки и до закрытия в 1937 г. он находился в подчинении Угличской духовной консистории и Ярославской, или Ростово-Ярославской, епархии.
Закрытие, утраты и возвращение верующим
В 1937–1938 гг. храм был закрыт; в списках действующих храмов за 1939 г. он уже не значился. В конце 1930-х гг., в связи со строительством каскада Волжских ГЭС, на близлежащие земли переселили жителей с затопляемых территорий, и с. Климентовское, названное по имени церкви, было поглощено дер. Костюрино.
После закрытия храм утратил своё прежнее назначение. Были сломаны венчания, а в конце 1950-х гг. частично разрушена колокольня, снесены главки и кресты. Нижний, зимний храм использовали как овощехранилище и контору колхоза, верхний, летний — как клуб; на месте алтаря устроили сцену, а в западной части притвора построили кинобудку. Когда сквозь побелку неоднократно проступали росписи, штукатурку срубили, а стены закрасили масляной краской.
Часть стенописи всё же сохранилась. На верхней части лестницы из помещения колокольни в притвор верхнего храма проявились росписи: на северной стороне узнаётся сюжет «Вход Господень в Иерусалим», на южной — «Перенесение мощей священномученика Климента в Киев» и сюжет из «Откровения Иоанна Богослова».
В 2013 г. церковь была возвращена верующим в плачевном состоянии — без крыши, окон и дверей. С этого времени восстановлением храма занимается его настоятель священник Владимир Юрченко.