Преподобный Серафим в 1813 году предсказал деду будущей основательницы монастыря Неониллы, в монашестве известной как Надежда Захарова, о её рождении: «Три дня назад в Давыдове родилась девочка по имени Ниленька. Она станет предметом насмешек для людей, но будет прославлена Царицей Небесной». В возрасте двадцати лет Неонилла по указанию Богородицы основала небольшую общину сестёр в Дальне-Давыдовской пустыни в 1845 году. Однако из-за клеветы сестры вынуждены были переселиться в Гремячево, где их приютили крестьяне, а князь Д.Ф. Звенигородский пожертвовал им около 3 десятин земли в Кутузово у реки Ломовки. В 1865 году здесь обосновались первые семь сестёр, и через пять лет они освоили 30 десятин земли. В 1886 году община была официально утверждена по ходатайству епископа Модеста.

Сёстры занимались земледелием, шитьём церковных облачений, вышивкой, вязанием, ткачеством, шитьём обуви и прядением льна. Они построили водяную мельницу и организовали иконописную мастерскую, где обучались в Серафимо-Дивеевском монастыре.

Неонилла, принявшая постриг с именем Надежда в Саровской пустыни, умерла 27 января 1875 года. Великим постом 1877 года, при управлении монастырём монахиней Магдалиной, место видения Богородицы Неонилле было освящено для будущего собора. Однако строительство каменного храма началось только в 1886 году и продолжалось 19 лет на средства, собранные сестрами. В 1905 году главный престол собора был освящён в честь Нерукотворного Образа Спасителя, а правый придел, во имя святых Богоотец Иоакима и Анны. С 1898 года также строился деревянный трёхпрестольный храм.

В декабре 1902 года Кутузовская община стала женским монастырём. К 1907 году в нём было более 300 сестёр. Главными святынями монастыря были икона Пресвятой Богородицы «Утоли моя печали», икона преподобного Серафима и его личные вещи, такие как власяница, поручи и параман.

В январе 1930 года Кутузовский монастырь был закрыт, храмы разграблены, а насельницы изгнаны. 25 декабря 1992 года территория бывшего монастыря была передана Серафимо-Дивеевскому монастырю для восстановления. 20 марта 1993 года туда прибыли первые пять сестёр. В июле 1994 года начались работы по восстановлению главного собора. В 1995 году на соборе установили пять позолоченных крестов. Внешние работы завершились летом 1997 года, и собор предстал в белоснежном великолепии с новыми куполами и сияющими крестами. Вокруг собора нашли склепы бывшего монастырского кладбища и фундамент первоначальной деревянной церкви.

Работы по внутреннему ремонту и восстановлению собора продолжались с 1997 по 2006 год. 30 августа/12 сентября 2006 года в восстановленном соборе впервые после его закрытия в 1930 году было проведено всенощное бдение.