El monasterio, conocido como el Monasterio de la Madre de Dios de Feodorovsky, fue fundado a orillas del Volga a principios del siglo XIII en el lugar de una capilla de madera, donde se encontraba el ícono de Feodorovskaya de la Madre de Dios. Según la leyenda, Yuri Dolgoruki fundó el monasterio y la ciudad en 1152. En 1238, la ciudad fue destruida por las tropas de Batu, y el monasterio se quemó. Los historiadores modernos dudan de la existencia del monasterio en el siglo XII, ya que no hay pruebas directas. "La historia de la vida de Alexander Nevsky" menciona la tonsura del príncipe, pero no indica un monasterio específico. En "La narración sobre la aparición y los milagros del ícono de Feodorovskaya de la Madre de Dios en Kostroma" del siglo XVII se habla del traslado del ícono de Gorodets a Kostroma, pero no de la existencia del monasterio.

Las excavaciones arqueológicas no han encontrado una capa cultural del siglo XII-XIV en el lugar supuesto del monasterio, pero tampoco han refutado su existencia. El lugar donde estaba el ícono fue saqueado y quemado. El ícono se consideraba perdido, pero años después fue redescubierto. Las leyendas sobre este evento varían. El ícono no regresó al monasterio, pero aquí apareció una copia milagrosa, que se convirtió en la principal reliquia de la iglesia de Feodorovskaya.

Entre 1263 y 1282, Gorodets se convirtió en la capital del principado, y el monasterio se convirtió en su principal monasterio. En el siglo XIV, aquí vivió el futuro santo Pablo Obnorsky. El monasterio existió hasta el siglo XV o XVII, cuando el lugar fue nuevamente poblado y el monasterio fue disuelto.

El monasterio fue restaurado el 20 de marzo de 1700 con la bendición del patriarca Adriano, gracias a los esfuerzos de los ancianos de la iglesia I. Yudin y S. Osokin. Para entonces, el Volga había cambiado su cauce, y el monasterio se encontraba alejado de la orilla. En 1700 se construyó aquí una iglesia de madera en honor al ícono de Feodorovskaya con una capilla en nombre de Alexander Nevsky. En el siglo XVIII, el monasterio cambió de estatus varias veces. En 1764 se decidió disolverlo, pero gracias a la solicitud del obispo Teofan Charnutski, se convirtió en un monasterio de segunda clase. En junio de 1870, el monasterio recibió el estatus de monasterio de comunidad de segunda clase, y su abad se convirtió en archimandrita. En el siglo XIX, el monasterio se encontraba en el lugar actual, que se incorporó a los límites de Gorodets. En 1927, el monasterio fue cerrado, y sus edificios se utilizaron para correos, una escuela y un hospital. Se conservaron las celdas y la Iglesia del Santo Panteleimon.

En el monasterio se guarda una venerada copia del ícono de Feodorovskaya, uno de los más venerados en Rusia. El 29 de agosto de 2008 se reanudó la tradición de la procesión en Gorodets. El 29 de enero de 2009 se bendijeron 12 campanas, fabricadas de una aleación de cobre, estaño y plata. Las campanas, que pesan 2,2 toneladas, fueron donadas por el gerente de la Compañía de Minería y Metalurgia de los Urales, Andrei Kozitsyn. El 27 de mayo de 2009, el Santo Sínodo bendijo la apertura de un monasterio masculino en honor al ícono de Feodorovskaya. El igumen Agustin fue nombrado como el superior. En julio de 2009 se celebró un servicio y la bendición de las cruces para las cúpulas de la catedral de Feodorovsky. En agosto se completó la instalación del iconostasio de loza, cuyas imágenes fueron pintadas por las hermanas del monasterio de Tikhvin. Este iconostasio se convirtió en el tercero en las iglesias de la diócesis de Nizhni Nóvgorod.