Das Tulinowski-Kloster wurde durch die Bemühungen zweier Schwestern aus der Familie Tulinov, Sofia Jakovlevna und Vera Jakovlevna, gegründet. Sofia, die am 28. August 1877 starb, hinterließ den Wunsch, ein Frauenkloster in ihrem Anwesen zu gründen, was ihre Schwester Vera umsetzte. Am 2. Dezember 1879 wurde auf Anordnung des Heiligen Synods in dem Dorf Tulinovka, das 10 Werst von Tambow entfernt liegt, eine Frauengemeinschaft gegründet und ein Waisenhaus für Mädchen eröffnet. Bereits am 13. Dezember 1880 wurde die Gemeinschaft in ein Frauenkloster mit 40 Nonnen und einem Waisenhaus für 20 Mädchen umgewandelt. Die Pfarrkirche Uspenskaya wurde dem Kloster übergeben, während die eigene Sofiyakirche erst 1887 geweiht wurde.

Die Gründer sorgten für eine gute materielle Basis des Klosters. Bis 1911 standen auf seinem Gelände ein dreigeschossiges Gebäude, drei zweigeschossige Ziegelgebäude, zwei Scheunen, ein Bad, ein Gehöft in 3 km Entfernung, ein Hotel und ein Pferdestall. Bis 1894 lebten im Kloster 9 Nonnen, 4 angegebene Novizinnen und 63 Novizinnen in der Probezeit. Das Tulinowski-Kloster wurde gewissermaßen zu einer "Kolonie" des Tambower Uspenski Frauenklosters, da die Nonnen aus dem Uspenski-Kloster hier das klösterliche Leben zu gestalten begannen.

Das Kloster genoss Respekt unter den Stadtbewohnern, die oft Spenden machten. Die Behörden sahen im Kloster eine Stütze für die friedliche Lösung von Konflikten mit der lokalen Bevölkerung. Allerdings hatten die jungen Tulinovtsy eine ambivalente Haltung gegenüber dem Kloster, was sich in einem Vorfall im Frühjahr 1904 zeigte, als sechs junge Bauern versuchten, auf das Gelände des Klosterhotels zu gelangen und die Fenster des Erdgeschosses zerbrachen. Die Schuldigen wurden nicht bestraft und der Schaden nicht ersetzt. Dieser Vorfall zeigt, dass die Beziehungen zu den Einheimischen kompliziert waren, was auch durch die Tatsache belegt wird, dass der Kutscher des Klosters mit einem Revolver bewaffnet war.

Nach der Oktoberrevolution 1917 wurde das Tulinowski-Kloster, wie viele andere russische Klöster, geschlossen und bestand nur 38 Jahre, ohne einen nennenswerten Eindruck in der Geschichte der Diözese zu hinterlassen.

Ein Teil der Klostergebäude ist bis heute erhalten geblieben. Im Jahr 1998 wurde die Uspenskaya-Kirche der Tambower Diözese übergeben. Bis 2013 wurde das dreigeschossige Zellengebäude als Wohnhaus genutzt, aber jetzt wurden die Bewohner nach Tambow umgesiedelt, und das Gebäude wird der Tambower Diözese übergeben.