Храм священномученика Климента, папы Римского, расположен на берегу реки Юхоть недалеко от впадения её в реку Волгу. Первое упоминание о существовании здесь храма в честь Климента Римского встречается в Писцовых книгах 1567-1569 годов.

Погост на реке на Юхти, а на погосте церковь Клементей папы Рымской. Деревни церковные: Дмитроково, на реке на Юхти. Пашни шесть чети в поле, а в дву по тому ж худые земли. Сена десеть копен да на отхожей пожне на реке Юхти. Сена дватцать копен. Дияково, на реке на Юхти… Дорошкино, Могилицы, Окинфово и др.

И всего в селе и деревне четырех попов да диакона, семдесят шесть чети в поле, сена восемьдесят копен, лесу попашенного две десятины…

На момент переписи 1567 года этими землями владел Иван Фёдорович Мстиславский — крупный русский военачальник, единственный сын боярина князя Федора Михайловича Гедиминовича-Мстиславского, сына внучки Ивана III Васильевича Анастасии Петровны.

Каких-либо сведений о том, посещал ли князь Мстиславский свои вотчины неизвестно. Историки большей частью описывают его воинские подвиги, походы, государственную деятельность, участие в боярской думе. На сыне Мстиславского Федоре Ивановиче знатный род пресёкся, так как дети последнего умерли в младенчестве. Часть обширных поместий по реке Черемхе была завещана Фёдором Ивановичем Симонову монастырю, где была семейная усыпальница Мстиславских.

В последующие полтора века после смерти Федора Ивановича Мстиславского в 1624 году о судьбе храма и принадлежавших ему землях сведения довольно скудные. Известно, что во времена Петра I Юхотское княжество переходит во владение графа Бориса Шереметева.

О церковной жизни села сообщают исповедные и клировые ведомости начала XVIII века. По сохранившимся в Государственном архиве Ярославской области документам можно проследить судьбу некоторых семей прихода.

В конце XVIII века на месте старого обветшалого храма строится красивая «двуэтажная» церковь с декором в стиле барокко. Основной объем — двусветный пятиглавый четверик. Время постройки храма — 1773 год. В конце 20-х годов XIX века при укреплении колокольни храм был соединен с последней каменной трапезной. «Краткие сведения о монастырях и церквах Ярославской епархии» издания 1908 года указывают, что храм был построен «иждивением прихожан».

Запись 1861 года в «Историко-статистическом обзоре Ростово-Ярославской епархии», составленном секретарем Ярославской духовной семинарии Аполлинарием Крыловым, свидетельствует о том, что земли при церкви 99 десятин, приход состоит из 23 селений включающих 117 домов, душ мужского пола 458, женского — 627.

Приправочные списки с книг письма и меры 1567-1569 годов свидетельствуют о престоле в честь Климента, папы Римского. Исповедные ведомости за 1739 год указывают о престоле Климента, папы Римского, и Петра Александрийского. После постройки каменной двухэтажной церкви архивные сведения указывают об освящении нижнего зимнего храма в честь священномучеников Климента, папы Римского и Петра, архиепископа Александрийского. Верхний, летний храм освящён в честь святителя Николая, архиепископа Мир Ликийских, чудотворца.

В период с 1937 по 1938 год храм был закрыт, так как в списках действующих храмов за 1939 год в документах Государственного архива Ярославской области он уже не значился.

В результате строительства каскада Волжских ГЭС в конце 30-х годов на близлежащие земли были переселены жители с затопляемых территорий и село Климентовское, названное по имени церкви, было поглощено деревней Костюрино.

В конце 50-х годов красивейшая колокольня была частично разрушена, снесены главки и кресты. Нижний, зимний храм использовался как овощной склад и контора колхоза. В летнем, верхнем храме был организован клуб, на месте алтаря была устроена сцена, для просмотра кинофильмов в западной части притвора была построена кинобудка.

В верхнем храме неоднократно через побелку проступали росписи, поэтому одним из очередных руководителей колхоза было дано указание срубить штукатурку и закрасить стены масляной краской.

На сегодняшний день проявились росписи в верхней части лестницы из помещения колокольни в притвор верхнего храма. На северной части стены узнаваем сюжет «Вход Господень в Иерусалим», на южной части — «перенесение мощей священномученика Климента в Киев» и сюжет из «Откровения Иоанна Богослова».

Церковь возвращена верующим в 2013 году в плачевном состоянии — без крыши, окон и дверей. С этого времени восстановлением храма занимается его настоятель священник Владимир Юрченко.