Пожар, истребивший в сентябре 1847 года почти половину Костромы, не пощадил и Богоявленский монастырь, превратив его в развалины. О восстановлении монастыря в те годы не могло быть и речи: город, посещённый столь страшной бедой, не имел возможности оказать опустошённому и разрушенному пожаром монастырю хоть какую-то помощь. Монастырь был закрыт. Городские власти в течение 16 лет продавали кирпич разбираемых его развалин для строительства частных зданий, щебень же отдавали бесплатно — для мощения улиц. Были разобраны таким образом Сретенская и Трёхсвятительская церкви, паперти Богоявленского собора, звонница, почти все жилые и хозяйственные постройки, часть стен. К 1864 году монастырь перестал существовать. Богоявленский собор не был разобран, поскольку император Николай Павлович повелел сохранить его как памятник древности. Скорее всего, остался бы он со временем и памятником самому исчезнувшему монастырю, если бы не Божия воля, явленная через игумению Марию, в 1863 году вступившую в управление женским Анастасииным Крестовоздвиженским монастырём. В том году подала она прошение о передаче ей бывшего Богоявленского монастыря под условием его восстановления.
Начинается новая страница истории древней костромской обители. Монастырь становится девичьим. Изменилось и его название: к прежнему добавилось слово Анастасиин. Воистину символическое добавление. «Анастасия» — с древнегреческого означает «воскресение». Именно воскрешённым, а не просто обновившимся становится монастырь, и воскресение это связано с новым его расцветом.
Начав трудный подвиг возрождения монастыря, игуменья Мария фактически отстроила его заново. Прежде всего она позаботилась о расширении Богоявленского собора. К нему были сделаны три новые пристройки — с западной, южной и северной сторон, сам же древний собор был превращён в алтарь. Просторный, обновлённый, с большим вкусом украшенный, собор был торжественно освящён 28 декабря 1869 года. Позднее его новые стены были расписаны и внутри и снаружи. Обновлена была усыпальница под алтарём, устроена каменная галерея, соединившая собор со святыми вратами под колокольней. В 1867 году в усыпальнице была устроена небольшая церковь во имя св. великомученика Никиты и Преподобного Сергия Радонежского. Возрождён был и Никольский храм.
После пожара 1847 года чудотворная икона Смоленской Божией Матери вновь дивным образом сохранилась без повреждения, хотя сама Смоленская церковь и выгорела дотла. После этого почитание сей святыни ещё более усилилось. Вскоре же после пожара Смоленскую церковь начали восстанавливать. Возобновлена она была на средства Платона Васильевича Голубкова, уроженца Костромы. Богослужения в ней постоянно совершались и в годы полного упадка монастыря.
Трудами и заботами игуменьи Марии была восстановлена почти полностью местами разрушенная монастырская стена. Западная башня над святыми вратами была перестроена в звонницу.
Над юго-западными въездными вратами во время пожара уцелела часть стены с древним изображением лика Св. Николая, чудесно уцелели фонарь и верёвка, на которой фонарь висел перед образом. Когда хотели приступить к разборке этих врат, каменщик, поднявшийся наверх, неожиданно упал и сильно ушибся. После, на исповеди, он поведал священнику, что был сброшен какой-то неведомой силой. Разборка врат была приостановлена, образ св. Николая с тех пор стал почитаться особо. В 1871 году к уцелевшему остатку стены с изображением лика св. Николая была пристроена деревянная часовня. Она осталась невредимой при следующем страшном пожаре, посетившем Кострому в 1887 году, а в 1892 году была заменена каменной, более просторной.
Во время пожара 1887 года вновь остался невредимым в полностью выгоревшем храме чудотворный образ Смоленской Божией Матери. Храм этот также был значительно перестроен в 1892 году.
В восстанавливаемом игуменьей Марией монастыре были возведены три жилых корпуса для сестёр и настоятельский корпус, а также — двухэтажный, с подвалом — Трапезный корпус, в котором, помимо трапезной палаты, разместились хозяйственные помещения, живописная и швейная мастерские. Несколько позже к западной стене Смоленской церкви были пристроены два корпуса — казначейский и больничный. В подвале больничного корпуса устроили резервуар, в который поступала самотёком речная вода Суды для потребностей монастыря.
Все вновь построенные здания были отмечены печатью высокого архитектурного вкуса. Одновременно производился ремонт старых зданий и велось строительство новых в Анастасиином Крестовоздвиженском монастыре, находившемся на территории Костромского кремля. Монастырь этот игуменья Мария предназначила для учебно-благотворительных целей, переместив большую часть инокинь в Богоявленско-Анастасиин монастырь. Прежде всего она устроила здесь училище для девочек, из которых в нём готовили сельских учительниц.