Neben der Kirche des Metropoliten Peter und der Wladimirer Kathedrale, in der Projesdnaja-Straße, befindet sich ein Gebäude, in dem trotz der Veränderungen die Kirche erkennbar ist. Dieses zweigeschossige Bauwerk aus rotem Ziegel, geschmückt im neorussischen Stil, mit einem Platz für ein Ikonostase im Giebel, mehreren Friesen, einem reich verzierten Eingang und einer breiten polygonalen Apsis, hat einen Großteil seiner Elemente bewahrt.

In den Dokumenten des Staatsarchivs der Region Wladimir finden sich Informationen über den Bau des Komplexes der Präsidialgebäude mit dem Gefängnis in Pereslawl-Salesski in der Provinz Wladimir. Am 11. Februar 1839 beschloss die Hauptverwaltung für Verkehrswege und öffentliche Gebäude, in Pereslawl-Salesski einen Komplex aus Steingebäuden der Präsidialbehörden und der Gefängnisburg zu errichten. Bis zum 1. November 1840 war der Bau des Präsidialgebäudes, zweier Flügel, der Gefängnisburg und der Umzäunung abgeschlossen. Am 14. Oktober 1841 wurde der Komplex dem Stadtoberhaupt von Pereslawl, Dolgov, nach Inventar übergeben.

Am 22. Juli 1900, am Namenstag der Kaiserin Maria Fjodorowna, wurde in Pereslawl-Salesski die Kirche bei der örtlichen Gefängnisburg eingeweiht und das Gebäude des Kinderheims geweiht. Der Direktor der Gefängnisabteilung, der erbliche Ehrenbürger S.P. Pawlow, unterstützte dieses Vorhaben und übernahm die Kosten für den Bau der Kirche. Der Tempel wird dem Heiligen Sergius von Radonesch gewidmet. Die feierliche Einweihung der Kirche und die Weihe des Hauses für das Heim wurde von dem Kathedralkanonikus P. A.A. Diligenzki in Gemeinschaft mit dem Priester, dem Religionslehrer des Kinderheims P. A.F. Smelchakow und dem Kathedralpriester O.V. Winogradow durchgeführt.

Der Bau der Kirche des Heiligen Sergius von Radonesch wurde 1906 abgeschlossen, nach anderen Angaben 1911. In der Kirche wurde ein Ikonostase im Jugendstil installiert. Zu Beginn der 1920er Jahre wurde der Tempel geschlossen, die Kuppeln über ihm und dem Altar wurden zerstört. Das Gebäude wurde in eine Filiale der Sberbank umgebaut.

Am 12. Juni 2010 wurde das Gebäude der Kirche unentgeltlich an das Erzbistum Jaroslawl übergeben, gemäß dem Beschluss der Stadtverordnetenversammlung von Pereslawl und dem Erlass des Bürgermeisters der Stadt. Die Dokumente wurden dem Erzbischof von Jaroslawl und Rostow, Kirill, während der Feierlichkeiten zum Tag Russlands und zum Gedenken an den heiligen glorreichen Fürsten Alexander Newski, der in Pereslawl geboren wurde, überreicht.