Le monastère Fiodorovski a été fondé après 1304 sur la bordure sud de Pereslavl-Zalesski. L'emplacement n'a pas été choisi par hasard : en 1304, le jour de la mémoire du grand martyr Théodore Stratilate, une bataille sanglante a eu lieu entre les armées des princes de Moscou et de Tver. De nombreuses personnes ont péri dans cette bataille, y compris le chef de l'armée de Tver, le boyard Akinfo. En l'honneur de la victoire, le prince de Moscou, Youri Danilovitch, a fondé ici un monastère.

Le plus ancien bâtiment du monastère, la cathédrale Fiodorovski, a été construit en 1557 près de l'endroit où l'épouse du tsar Ivan le Terrible lui a donné naissance à son fils Fiodor. La cathédrale a été entièrement financée par le tsar et est située au centre du territoire du monastère. Cette imposante structure à quatre piliers en brique était entourée de porches, et dans le coin nord-ouest se trouvait une petite cloche. Ses cinq dômes reposaient sur de larges tambours lumineux. À l'origine, le carré était couvert d'un toit à pignons, mais il a ensuite été remplacé par un toit à quatre pentes plus pratique. À l'est, trois absides avec des fenêtres étroites sont adjacentes au carré. À l'intérieur, des fresques de l'artiste italien Nicolas Tonchi, père de l'une des religieuses du monastère, Maria Tonchi, ont été conservées.

En 1704, une restauration a été effectuée dans la cathédrale : les porches délabrés ont été remplacés par des galeries de contournement, certaines fenêtres ont été murées, d'autres élargies, les ouvertures de porte réduites et le clocher a été enlevé. En 1800, le toit en bois a été remplacé par un toit en fer. En 1886, la cathédrale a de nouveau été rénovée, les galeries ont été reconstruites et des chapelles à dôme unique ont été ajoutées en l'honneur de Séraphim de Sarov et de l'icône de la Mère de Dieu Fiodorovska.

La cathédrale a été fermée en 1928, et deux ans plus tard, le clocher baroque a été détruit. La cathédrale a été transformée en entrepôt de biens, puis en colonie d'enfants et en maison de retraite. Après la Seconde Guerre mondiale, une unité militaire s'est installée ici. Dans les années 1980, l'institut des systèmes logiciels de l'Académie des sciences de Russie était situé sur le territoire du monastère. À cette époque, des tentatives de restauration de la cathédrale ont été entreprises, mais les travaux ont traîné. La seule chose qui a été faite a été l'installation de dômes en bulbe pour donner à Pereslavl-Zalesski l'apparence d'une ancienne ville russe pour les touristes de la route "Anneau d'or de Russie". En 1998, la cathédrale a été transférée au monastère féminin renaissant. En 2013, des travaux de restauration à grande échelle ont été réalisés, permettant à la cathédrale de se présenter dans toute sa beauté aux pèlerins et aux touristes.