Тулиновский монастырь обязан своим существованием двум представительницам рода Тулиновых Софии Яковлевне и ее сестре Вере Яковлевне. София Тулинова, умершая 28 августа 1877 года, завещала в своем имении основать женский монастырь, что и было исполнено ее сестрой Верой. 2 декабря 1879 года указом Святого Синода в с. Тулиновка, что в 10 верстах от г. Тамбова была учреждена женская община и одновременно при ней открыт приют для девочек. Уже 13 декабря 1880 года община переименована в женский общежительный монастырь со штатом в 40 человек и приютом на 20 девочек. Новому монастырю была передана и приходская Успенская церковь. Свою собственную Софийскую церковь освятили только в 1887 году.
Учредители позаботились о хорошем материальном обеспечении монастыря. К 1911 году на территории обители располагалось одно 3-х этажное здание, три 2-х этажных кирпичных здания, два амбара, баня, в 3-км хутор, гостиница, конный двор. К 1894 году в Тулиновском монастыре подвизалось 9 монахинь, 4 указных послушницы и 63 послушницы на испытании. В некотором роде Тулиновский монастырь стал «колонией» Тамбовского Вознесенского женского монастыря. Во всяком случае, монашескую жизнь здесь начали обустраивать монахини-постриженицы Вознесенского монастыря.
Обитель пользовалась уважением у горожан. Тамбовчане часто делали денежные вклады на помин души. Власти видели в монастыре свою опору для мирного разрешения конфликтов с местным населением, недаром полицейский пристав приезжающий по делам службы в Тулиновку, останавливался в монастырской гостинице. Тулиновцы, особенно молодые, относились к монастырю неоднозначно. Иначе чем объяснить, явно недружественный жест по отношению к обители весной 1904 года. Тогда в ночь с 30 на 31 марта 6 человек молодых крестьян взломали замок на калитке в ограде окружающей монастырскую гостиницу, но войти не смогли, так как калитка обледенела. И они в течении 2-х часов комьями обледенелого снега били стекла в окнах нижнего этажа гостиницы. Можно только представить, что в это время переживали сестры монастыря. По этому факту так никто и не был наказан, и убытки, понесенные монастырем ,не возместили. Вину подозреваемых не доказали, сами они ни в чем не признались. Какую-то характеристику отношений с местным монастырем дает такой факт, кучер монастыря был вооружен револьвером. Значит, конфликты были и раньше, иначе что заставило руководство православного женского монастыря, расположенного в русском православном селе, держать вооруженного охранника. Тулиновский монастырь после октября 1917 года постигла судьба тысячи других русских монастырей, просуществовав всего 38 лет, он был закрыт, не успев оставить о себе какого-либо заметного следа в истории епархии.
К настоящему времени сохранилась часть монастырских построек. В 1998 году Успенскую церковь передали Тамбовской епархии. До 2013 года трехэтажный келейный корпус использовался как многоквартирный жилой дом. Теперь людей переселили в Тамбов и в настоящее время идет процесс передачи здания Тамбовской епархии.