Sur la rive gauche de la rivière Trubezh, à son embouchure, se dresse un temple en pierre dédié aux Quarante Martyrs, avec une chapelle en l'honneur de la Nativité de la Vierge. L'église existait déjà au début du XVIIe siècle. Dans les livres patriarcaux de 1626, il est mentionné : "Église des Saints Quarante Martyrs à la ville... un impôt de huit altyns, quatre kopecks, une grivna de dix.

En 1652, à côté de cette église, une église chaude a été construite, consacrée en l'honneur de la Protection de la Vierge. Dans les livres cadastraux de 1653, il est indiqué que la paroisse de ces églises comptait 82 foyers. Dans les livres de recensement de 1703, le prêtre Ioakim Semenov est mentionné, ainsi que 82 foyers, des terres agricoles de l'église et du foin.

Vers 1726-1727, les deux églises étaient en mauvais état, et à la demande du prêtre Ivan Stefanov, il a été permis aux paroissiens de construire de nouvelles églises en bois, consacrées en 1728. L'église froide a conservé son ancien nom, tandis que l'église chaude a été consacrée en l'honneur de la Nativité de la Vierge.

En 1755, grâce aux fonds des marchands moscovites Maxim et Ivan Shchelyagins, un temple en pierre a été érigé, qui existe encore aujourd'hui. Il possède deux autels : dans la partie froide en l'honneur des Quarante Martyrs, et dans la chapelle chaude en l'honneur de la Nativité de la Vierge. L'église est bien pourvue en ustensiles et en livres. Sur les vases sacrés, une inscription indique qu'ils ont été fabriqués en 1770 pour l'église de Pereslavl-Zalesski.

Sur certains livres de service religieux, par exemple sur le Ménée, il y a des inscriptions sur leur don à l'église des Saints Quarante Martyrs. Les documents ecclésiastiques, y compris des copies des livres métriques depuis 1803 et des listes de confession depuis 1809, sont conservés intacts. Depuis 1873, l'église était rattachée à l'église de l'Introduction, et les services étaient assurés par son clergé. La paroisse comptait 205 hommes et 199 femmes, tous orthodoxes. La terre appartenant à l'église a été confisquée en 1846.

En 1805, Nikita Ilyich Bezsonov a été ordonné prêtre de l'église, qui est devenu plus tard le recteur de la cathédrale de la Transfiguration. Ivan Kozymich Filippovski, prêtre de l'église, est décédé en 1865. Depuis 1850, le prêtre était Andrei Ivanovich Sakharov, qui a été transféré à l'église de Smolensk en 1866.

Depuis 1873, l'église était rattachée à l'église de l'Introduction. En 1876, dans la paroisse unie, servaient le prêtre Dmitri Cherevski et le sacristain Nikita Runov. Dans les années 1880, la paroisse est redevenue autonome. De 1895 à 1907, le prêtre Evgeny Elkhovski a servi dans le temple, grâce à qui le temple a été transformé. En 1937, il a été fusillé. En 1916, le prêtre Leonid Veselovski a servi dans le temple, qui est parti vers le sud en 1918 à cause de la famine.

Dans les années 1930, malgré une grande paroisse, le temple a été fermé, et le dernier prêtre, Leonid Gilyarevski, a été fusillé. Dans le bâtiment du temple, une bibliothèque, des ateliers et une station de sauvetage ont été installés. En 1995, le temple a été rouvert avec la bénédiction de l'archevêque de Yaroslavl et de Rostov, Mikhail, et les services religieux ont repris.