Das Kloster, bekannt als das Gottesmutter-Feodorovskij, wurde zu Beginn des 13. Jahrhunderts am Ufer der Wolga an der Stelle einer hölzernen Kapelle gegründet, in der sich das Feodorovskij-Ikone der Gottesmutter befand. Der Legende nach gründete Jurij Dolgorukij das Kloster und die Stadt im Jahr 1152. Im Jahr 1238 wurde die Stadt von den Truppen Batu's zerstört, und das Kloster brannte nieder. Moderne Historiker bezweifeln die Existenz des Klosters im 12. Jahrhundert, da es keine direkten Beweise gibt. "Die Erzählung über das Leben von Alexander Newski" erwähnt die Mönchsweihe des Fürsten, nennt jedoch kein spezifisches Kloster. In der "Erzählung über das Erscheinen und die Wunder der Feodorovskij-Ikone der Gottesmutter in Kostroma" aus dem 17. Jahrhundert wird von der Überführung der Ikone aus Gorodets nach Kostroma berichtet, jedoch nicht von der Existenz des Klosters.

Archäologische Ausgrabungen haben keine kulturelle Schicht aus dem 12.-14. Jahrhundert an dem vermuteten Standort des Klosters gefunden, haben jedoch auch dessen Existenz nicht widerlegt. Der Ort, an dem sich die Ikone befand, wurde geplündert und verbrannt. Die Ikone galt als verloren, wurde jedoch nach Jahren wiedergefunden. Die Legenden über dieses Ereignis variieren. Die Ikone kehrte nicht ins Kloster zurück, aber hier erschien eine wundertätige Kopie, die zur Hauptheiligkeit der Feodorovskij-Kirche wurde.

Zwischen 1263 und 1282 wurde Gorodets zur Hauptstadt des Fürstentums, und das Kloster wurde zu seinem Hauptkloster. Im 14. Jahrhundert lebte hier der zukünftige Heilige Pawel Obnorskij. Das Kloster existierte bis zum 15. oder 17. Jahrhundert, als der Ort erneut besiedelt wurde und das Kloster aufgehoben wurde.

Das Kloster wurde am 20. März 1700 mit der Segnung des Patriarchen Adrian wiederhergestellt, dank der Bemühungen der Kirchenältesten I. Judin und S. Osokin. Zu diesem Zeitpunkt hatte die Wolga ihren Lauf geändert, und das Kloster befand sich weit vom Ufer entfernt. Im Jahr 1700 wurde hier eine hölzerne Kirche zu Ehren der Feodorovskij-Ikone mit einer Kapelle zu Ehren von Alexander Newski erbaut. Im 18. Jahrhundert wechselte das Kloster mehrmals den Status. Im Jahr 1764 wurde beschlossen, es aufzulösen, aber dank des Antrags des Bischofs Theophan Tscharnuzkij wurde es als nicht-staatlich anerkannt. Im Juni 1870 erhielt das Kloster den Status eines 2. Klasse Klosters, und sein Abt wurde zum Archimandriten ernannt. Im 19. Jahrhundert befand sich das Kloster an dem heutigen Standort, der in die Grenzen von Gorodets fiel. Im Jahr 1927 wurde das Kloster geschlossen, seine Gebäude wurden für Post, Schule und Krankenhaus genutzt. Die Zellen und die Kirche des Heiligen Panteleimon blieben erhalten.

Im Kloster wird eine verehrte Kopie der Feodorovskij-Ikone aufbewahrt, einer der am meisten verehrten in Russland. Am 29. August 2008 wurde die Tradition des Kreuzgangs in Gorodets wiederbelebt. Am 29. Januar 2009 wurden 12 Glocken geweiht, die aus einer Legierung aus Kupfer, Zinn und Silber hergestellt wurden. Die Glocke mit einem Gewicht von 2,2 Tonnen wurde von dem Geschäftsführer der Uraler Bergbau- und Metallurgiegesellschaft, Andrej Kozitsin, übergeben. Am 27. Mai 2009 segnete der Heilige Synod die Eröffnung des Männerklosters zu Ehren der Feodorovskij-Ikone. Der Abt wurde zum Igumen Augustin ernannt. Im Juli 2009 fanden ein Gottesdienst und die Weihe der Kreuze für die Kuppeln der Feodorovskij-Kathedrale statt. Im August wurde die Installation des Fayence-Ikonostase abgeschlossen, dessen Ikonen von den Schwestern des Tichwiner Klosters gemalt wurden. Dieser Ikonostase wurde der dritte in den Kirchen der Nischni Nowgorod Diözese.