В начале XIX века на восточной окраине Тулы в Щегловской засеке построили архиерейский дом. В 1859 году, на средства московского купца Василия Ивановича Макарухина, возле архиерейского дома начали возводить здания будущего монастыря. Строителем храма был иеромонах Никандр, проектировщиком — Александр Гавриилович Бочарников, архитектор Императорской Академии Художеств, а строительными работами руководил его отец, Гавриил Васильевич Бочарников.
20 мая 1860 года был заложен Соборный храм в честь иконы Божией Матери «Млекопитательница», который был освящен 8 сентября 1864 года. Построенный храм был двухэтажным, не отапливаемым, и имел по три престола на каждом этаже. В это же время началось строительство колокольни над въездными воротами, трёх жилых корпусов, стен и угловых башен, а также покоев настоятеля с домовой церковью в честь Успения Божией Матери.