Das Epiphanien- Nonnenkloster der Heiligen Anastasia entstand in Kostroma vor knapp 600 Jahren. Es wurde von Nikita Kostromskoi gegründet, einem Schüler des Sergius von Radonesch, Wundertäter und Gründer eines der größten russischen Klöster. In der Epiphanien-Kathedralkirche des Klosters wird die wundertätige Fjodorowskaja Ikone der Gottesmutter, der Schutzpatronin der Stadt, aufbewahrt. Sowohl Pilger, als auch Touristen kommen hierher, um sich vor dieser Ikone zu verneigen.
Die ersten Bauwerke entstanden in Epiphanien-Kloster der Heiligen Anastasia im 15. Jahrhundert. Damals war es ein Männerkloster. Seit dem 16. Jahrhundert wurden die Bauten aus Holz nach und nach durch die Steinbauten ersetzt, das Kloster wuchs und wurde immer schöner. In demselben Jahrhundert kamen zwei Nonnenklöster dazu: Kloster der Heiligen Anastasia und das Kreuzerhöhungs-Kloster. Während des Brandes im Jahre 1847 hat das Kloster sehr gelitten. 1918 wurde das Kloster geschlossen. In den Sowjetzeiten wurde in den Klosterräumen das Gebietsarchiv untergebracht. Erst 1991 kamen Nonnen ins Kloster zurück, seitdem erlebt es eine rasante Wiedergeburt.