El monasterio Fedorovski fue fundado después de 1304 en el sur de Pereslavl-Zalesski. El lugar no fue elegido al azar: en 1304, en el día de la memoria del gran mártir Teodoro Estratilata, tuvo lugar una sangrienta batalla entre los ejércitos de los príncipes de Moscú y Tver. En esta batalla murieron muchas personas, incluido el líder del ejército de Tver, el boyardo Akinfa. En honor a la victoria, el príncipe moscovita Yuri Danilovich fundó aquí un monasterio.

El edificio más antiguo del monasterio, la catedral de Fedorovski, fue construido en 1557 cerca del lugar donde la esposa del zar Iván el Terrible le dio a luz a su hijo Fedor. La catedral fue erigida completamente con fondos del zar y está ubicada en el centro del territorio del monasterio. Esta masiva estructura de ladrillo de cuatro pilares estaba rodeada de pórticos, y en la esquina noroeste había una pequeña campanario. Sus cinco cúpulas se sostenían sobre amplios tambores luminosos. Originalmente, el cuarto estaba cubierto con un techo a dos aguas, pero más tarde fue reemplazado por uno más práctico a cuatro aguas. Al este, se adosan tres ábsides con ventanas estrechas. En el interior se conservan las pinturas del artista italiano Nikolai Tonchi, padre de una de las monjas del monasterio, María Tonchi.

En 1704, se llevó a cabo una restauración en la catedral: se reemplazaron los pórticos deteriorados por galerías de paso, se sellaron algunas ventanas, se ampliaron otras, se redujeron los vanos de las puertas y se eliminó el campanario. En 1800, el techo de madera fue reemplazado por uno de hierro. En 1886, la catedral fue renovada nuevamente, reconstruyendo las galerías y añadiendo capillas de una cúpula en honor a Serafim de Sarov y en honor al ícono de la Madre de Dios Fedorovskaya.

La catedral fue cerrada en 1928, y dos años después se destruyó el campanario barroco. En la catedral se estableció un almacén de objetos, luego una colonia infantil y un hogar de ancianos. Después de la Gran Guerra Patriótica, aquí se asentó una unidad militar. En la década de 1980, en el territorio del monasterio se encontraba el instituto de sistemas de programación de la RAN. Durante este tiempo se intentaron restaurar la catedral, pero la reparación se prolongó. Lo único que se hizo fue instalar cúpulas bulbosas para dar a Pereslavl-Zalesski el aspecto de una antigua ciudad rusa para los turistas de la ruta "Anillo de Oro de Rusia". En 1998, la catedral fue entregada a la renovada comunidad femenina. En 2013, se llevaron a cabo importantes trabajos de restauración, gracias a los cuales la catedral se presentó en toda su belleza ante los peregrinos y turistas.