Die Wladimir-Kathedrale und die Kirche Alexander Newski wurden in den 1740er Jahren dank der Finanzierung des Pereslawler Kaufmanns F. Ugrjumow errichtet und befanden sich auf dem Gelände des Bogorodizko-Sretenski-Neuen-Mädchenklosters. In der zweiten Hälfte des 18. Jahrhunderts, nach der Aufhebung der Pereslawler Diözese, wurde das Kloster, das über keine großen Mittel verfügte, geschlossen, und seine Tempel wurden zu gewöhnlichen Pfarrkirchen. Zu Beginn des 20. Jahrhunderts, nach einer umfassenden Renovierung, wurde der geräumige Wladimir-Tempel zur Neuen Stadtkathedrale, zu der die alte Spaso-Transfiguration-Kathedrale hinzugefügt wurde. Die Kirche Alexander Newski und die Wladimir-Kathedrale waren reich mit liturgischen Geräten, silbernen Kelchen, Reliquien und Ikonen aus dem 16. bis 18. Jahrhundert geschmückt. Nebenan erhob sich der Glockenturm in Form eines hohen runden Turms mit einem Satz von Glocken, die weit über die Stadt hinaus zu hören waren.

In den 1920er Jahren standen die Wladimir-Kathedrale und die Kirche Alexander Newski unter der Verwaltung einer religiösen Gemeinschaft von 19 Personen. Im November 1925 drangen Diebe in die Kathedrale ein, ohne den Wächter zu bemerken. Unter den gestohlenen Gegenständen waren silberne Verkleidungen und mit Steinen verzierte Kronen von den Ikonen der Gottesmutter von Kiew und des nicht von Händen gemachten Erlösers aus dem 17. Jahrhundert sowie eine Reliquie aus dem 18. Jahrhundert.

1929 wurden die Kirche Alexander Newski und die Wladimir-Kathedrale als zentrale Bibliothek und Haus für Körperkultur genutzt, während der Glockenturm, der ohne Glocken blieb, leer stand. Später wurde im Altar der Kirche Alexander Newski ein Brotgeschäft untergebracht, und im restlichen Teil des Tempels befand sich eine Garage des Forstwirtschaftsbetriebs mit zwei Brunnen zur Reparatur von Autos. Zu diesem Zeitpunkt war von der früheren Ausstattung der Tempel fast nichts mehr übrig, die Malerei des 19. Jahrhunderts war stark beschädigt, die Ikonostasen fehlten, und um das Gebäude lag Bauschutt. Das weitere Schicksal der Tempel blieb ungewiss. 1936 kam eine Kommission zur Inspektion des Zustands und der Nutzung des „historischen Denkmals der Stadtkathedrale, Alexander Newski und Wladimir“. Es wurde festgestellt, dass diese Denkmäler in der Nähe der Kathedrale und des Walls aus dem 12. Jahrhundert sowie der Kirche des Metropoliten Petrus aus dem 16. Jahrhundert lagen, was einen interessanten architektonischen Komplex aus der Sicht der Geschichte der russischen Architektur darstellte. Dank dessen wurden die Wladimir-Kathedrale und die Kirche Alexander Newski erhalten.

Seit den 1990er Jahren fanden in den Tempeln wieder Gottesdienste statt, und durch die Bemühungen der örtlichen Geistlichen wurde hier die erste orthodoxe Gymnasium nach der Oktoberrevolution von 1917 eröffnet. Dass sich einst ein Kloster in der Nähe des Roten Platzes in Pereslawl befand, erinnert heute nur noch ein verbliebener Fragment der Klostermauer mit einem Wachhäuschen, während das Fundament des Kirchenglockenturms unter dem erweiterten Fahrbahnbereich der Jaroslawler Autobahn lag.