Сухотинский женский монастырь был одним из самых известных на тамбовской земле. В 30 километрах от Тамбова, на берегу реки Нару-Тамбов, в своем имении жили благочестивые супруги, отставной майор Петр Гаврилович и Варвара Александровна Сухотины. В преклонном возрасте, в период тяжелой болезни, они получили исцеление после молитвы перед иконой Божией Матери «Знамение» и дали обет создать в своем имении монастырь. Имя старца, который явился им во сне и благословил молиться перед иконой, осталось неизвестным. В январе 1818 года Петр Гаврилович получил разрешение от митрополита Ионы на строительство церкви, и к осени храм в честь иконы был завершен.

В 1822 году храм был торжественно освящен. После этого были построены корпуса для инокинь, и в 1825 году Варвара Александровна обратилась в Священный Синод с просьбой открыть женский монастырь. В 1833 году она также попросила разрешение на открытие богадельни, и ей было позволено разместить там 30 женщин. Варвара Александровна передала для богадельни свою усадьбу с постройками и землей. Вскоре число обитателей богадельни достигло пятидесяти.

В 1917 году монастырь пострадал от безбожия, и из его ансамбля уцелела лишь церковь в честь Иверской иконы Божией Матери. В советское время на территории монастыря размещались детская колония и дом престарелых, а ныне здесь находится психоневрологический диспансер. Церковь использовалась как склад, и первое время молебны проводились на паперти.

24 августа 1999 года в монастыре произошло важное событие: жители села Сухотинка встретили мироточивую икону Божией Матери «Всех скорбящих Радосте». Во время молебна замироточила и Иверская икона, находившаяся в храме.

С 26 октября 1999 года в храме возобновились богослужения. В 2000 году состоялась первая архиерейская служба, а в 2002 году епископ Феодосий благословил возрождение монастыря. В 2003 году были освящены кресты на храме, восстановлены купола и проведено отопление. По инициативе епископа Феодосия был создан координационный совет по возрождению монастыря, который в 2004 году утвердил программу его восстановления.

Сегодня ведется работа по передаче епархии сохранившихся монастырских зданий. 26 октября 2004 года епископ Феодосий посетил монастырь, где была проведена праздничная литургия. 26 октября 2010 года, в день празднования Иверской иконы, епископ Феодосий подарил монастырю икону Божией Матери «Знамение».