La catedral de Vladimir y la iglesia de Alexander Nevsky fueron construidas en la década de 1740 gracias a la financiación del comerciante de Pereslavl F. Ugryumov y se encontraban en el territorio del monasterio de Bogoroditsko-Sretenensky Novodevichy. En la segunda mitad del siglo XVIII, tras la abolición de la diócesis de Pereslavl, el monasterio, que no contaba con grandes recursos, fue cerrado, y sus templos se convirtieron en iglesias parroquiales comunes. A principios del siglo XX, tras una importante renovación, el espacioso templo de Vladimir se convirtió en la Nueva Catedral de la Ciudad, a la que se asignó la antigua catedral de Spaso-Preobrazhensky. La iglesia de Alexander Nevsky y la catedral de Vladimir estaban ricamente decoradas con utensilios de culto, copas de plata, relicarios e íconos de los siglos XVI-XVIII. Junto a ellas se alzaba un campanario en forma de alta torre redonda con un conjunto de campanas, audibles desde lejos fuera de la ciudad.

En la década de 1920, la catedral de Vladimir y la iglesia de Alexander Nevsky estaban bajo la administración de una sociedad religiosa de 19 personas. En noviembre de 1925, ladrones entraron en la catedral, eludiendo al guardia. Entre lo robado se encontraban los marcos de plata y las coronas adornadas con piedras de los íconos de la Madre de Dios de las Cuevas y del Salvador No Hecho por Mano del siglo XVII, así como un relicario del siglo XVIII.

En 1929, la iglesia de Alexander Nevsky y la catedral de Vladimir comenzaron a utilizarse como biblioteca central y Casa de Cultura Física, mientras que el campanario, que había quedado sin campanas, permaneció vacío. Más tarde, en el altar de la iglesia de Alexander Nevsky se instaló una tienda de pan, y en el resto del templo había un garaje del Lespromkhoz con dos pozos para la reparación de automóviles. Para entonces, casi no quedaba nada del antiguo ornato de los templos, la pintura del siglo XIX estaba gravemente dañada, los iconostasios faltaban y alrededor del edificio había escombros de construcción. El futuro de los templos seguía siendo incierto. En 1936, una comisión llegó para inspeccionar el estado y uso del 'monumento histórico de las catedrales de la ciudad, Alexander Nevsky y Vladimir'. Se observó que estos monumentos estaban ubicados cerca de la catedral y la muralla del siglo XII, así como de la iglesia de San Pedro Metropolitano del siglo XVI, lo que representaba un interesante complejo arquitectónico desde el punto de vista de la historia de la arquitectura rusa. Gracias a esto, la catedral de Vladimir y la iglesia de Alexander Nevsky fueron preservadas.

Desde la década de 1990, se reanudaron los servicios religiosos en los templos, y gracias a los esfuerzos de los clérigos locales, se abrió aquí la primera escuela ortodoxa después de la Revolución de Octubre de 1917. Ahora, lo único que recuerda que cerca de la Plaza Roja en Pereslavl alguna vez hubo un monasterio es un fragmento restante de la muralla del monasterio con una caseta de guardia, y los cimientos del campanario de la iglesia se encontraron bajo la ampliada calzada de la carretera de Yaroslavl.