El monasterio de Tulínovsk fue fundado gracias a los esfuerzos de dos hermanas de la familia Tulínov, Sofía Yakovlevna y Vera Yakovlevna. Sofía, fallecida el 28 de agosto de 1877, legó la creación de un monasterio femenino en su propiedad, lo que su hermana Vera llevó a cabo. El 2 de diciembre de 1879, por orden del Santo Sínodo, se fundó una comunidad femenina en el pueblo de Tulínovka, ubicado a 10 verstas de Tambov, y se abrió un refugio para niñas. Ya el 13 de diciembre de 1880, la comunidad fue transformada en un monasterio femenino con 40 monjas y un refugio para 20 niñas. La iglesia parroquial de la Asunción fue entregada al monasterio, y la propia iglesia de Sofía fue consagrada solo en 1887.

Los fundadores aseguraron al monasterio una buena base material. Para 1911, en su territorio había un edificio de tres pisos, tres edificios de ladrillo de dos pisos, dos graneros, una sauna, una aldea a 3 km, un hotel y un establo. Para 1894, en el monasterio residían 9 monjas, 4 postulantes y 63 postulantes en prueba. El monasterio de Tulínovsk se convirtió en una especie de "colonia" del monasterio femenino de la Ascensión de Tambov, ya que las monjas de este último comenzaron a organizar la vida monástica aquí.

La comunidad gozaba de respeto entre los ciudadanos, quienes a menudo hacían donaciones. Las autoridades veían en el monasterio un apoyo para la resolución pacífica de conflictos con la población local. Sin embargo, los jóvenes de Tulínovsk tenían una relación ambivalente con el monasterio, lo que se manifestó en un incidente en la primavera de 1904, cuando seis jóvenes campesinos intentaron ingresar al territorio del hotel del monasterio y rompieron las ventanas del piso inferior. Los culpables no fueron castigados y no se compensó el daño. Este caso muestra que las relaciones con los habitantes locales eran complicadas, como lo demuestra el hecho de que el cochero del monasterio estaba armado con un revólver.

Después de la Revolución de Octubre de 1917, el monasterio de Tulínovsk, al igual que muchos otros monasterios rusos, fue cerrado, habiendo existido solo 38 años y sin dejar una huella notable en la historia de la diócesis.

Hasta nuestros días se ha conservado parte de los edificios del monasterio. En 1998, la iglesia de la Asunción fue entregada a la diócesis de Tambov. Hasta 2013, el edificio de celdas de tres pisos se utilizó como vivienda, pero ahora los residentes han sido reubicados en Tambov, y el edificio se entrega a la diócesis de Tambov.