Согласно легенде своё название (Трегуляевский) получил в связи с тем, что Питирим любил гулять в этих местах. 15 сентября 1688 года он, совершая прогулку с навестившим его святителем Митрофаном Воронежским и иноком Иннокентием, избрал место для будущего монастыря в Тамбовском Ценском лесу, недалеко от Тамбова.
Первым строителем и настоятелем монастыря стал иеромонах Варлаам. Во вновь построенной обители святитель имел свою келию. Вначале обитель носила название Предтеченской пустыни, а со второй четверти XVIII века стала монастырём. Первоначально обитель располагалась в полукилометре от берега Цны, в глубине леса, восточнее нынешнего места.
Святынями монастыря являлись: икона складень Неопалимой Купины, с мощами апостола Андрея Первозванного других угодников Божиих и частью от Гроба Господня; крест со святыми мощами Иоанна Предтечи; особо-чтимая чудотворная икона Божией Матери, именуемая «Скоропослушница» (принесена из Афонской обители в 1867 году).