Монастырь был основан при царе Иоанне Грозном примерно в 1580 году. Строителем монастыря принято считать жителя Арзамаса Феофилакта Яковлева, который построил на свои средства деревянную Николаевскую церковь, при которой позднее была основана женская обитель. В былые времена  в ней проживало до 200 сестер. Сейчас, для сравнения, в монастыре подвизаются около 60 сестер. Позднее сам Феофилакт принял священнический сан. Конечно же, случавшиеся в те времена пожары уничтожали деревянные постройки. Поэтому в конце XVII века был построен каменный Никольский храм...

"Сначала на совершенно темной доске появилась шея Божией Матери, затем ручка младенца Иисуса Христа, - рассказывала паломникам дежурная сестра Николаевского женского монастыря в Арзамасе, - а сейчас, как вы сами видите, икона почти обновилась. Причем у большинства верующих купленные в нашей лавке иконы тоже обновляются, об этом у нас есть многочисленные свидетельства. Чудо Божье". Последний момент меня крайне заинтересовал. Я не раз бывала в Николаевском женском монастыре города Арзамаса Нижегородской области и слышала историю иконы Божией Матери, но о том, что она обновляется дома, не знала...