À côté de l'église de Pierre Métropolite et de la cathédrale de Vladimir, sur la rue Proyezdnaya, se trouve un bâtiment dans lequel, malgré les changements, on peut reconnaître une église. Cette construction à deux étages en brique rouge, ornée dans le style néo-russe, avec un emplacement pour une icône sur le fronton, plusieurs frises, un porche richement décoré et une large abside polygonale, a conservé une grande partie de ses éléments.

Les documents de l'Archives d'État de la région de Vladimir contiennent des informations sur la construction du complexe de bâtiments des lieux de présence avec la prison à Pereslavl-Zalesski dans la province de Vladimir. Le 11 février 1839, le Département principal des voies de communication et des bâtiments publics a décidé de construire à Pereslavl-Zalesski un complexe de bâtiments en pierre pour les lieux de présence et le château-prison. Au 1er novembre 1840, la construction du bâtiment des lieux de présence, de deux ailes, du château-prison et de la clôture était achevée. Le 14 octobre 1841, le complexe a été remis au chef de la ville de Pereslavl, Dolgov, selon l'inventaire.

Le 22 juillet 1900, le jour de la fête de l'impératrice Maria Fiodorovna, une église a été posée près du château-prison local à Pereslavl-Zalesski et le bâtiment d'un orphelinat a été consacré. Le directeur du département des prisons, citoyen d'honneur héréditaire S.P. Pavlov, a soutenu cette initiative et a pris en charge les frais d'aménagement de l'église. Le temple sera dédié à Saint Sergueï de Radonège. La cérémonie de pose de l'église et la consécration de la maison pour l'orphelinat ont été célébrées par le protodiacre A.A. Diligenksy en co-service avec le prêtre, enseignant de l'orphelinat A.F. Smelchakov et le prêtre de la cathédrale O.V. Vinogradov.

La construction de l'Église de Saint Sergueï de Radonège a été achevée en 1906, selon d'autres sources, en 1911. Un iconostase de style Art nouveau a été installé dans l'église. Au début des années 1920, le temple a été fermé, les dômes au-dessus de lui et de l'autel ont été détruits. Le bâtiment a été réaménagé en agence de la Banque d'Épargne.

Le 12 juin 2010, le bâtiment de l'église a été transféré gratuitement à l'Éparchie de Yaroslavl par décision de la Douma de la ville de Pereslavl et par arrêté du maire de la ville. Les documents ont été remis à l'archevêque de Yaroslavl et de Rostov, Kirill, lors des festivités consacrées à la célébration de la Journée de la Russie et à la mémoire du saint prince Alexandre Nevski, né à Pereslavl.