Der Marienkindergarten wurde am 21. April 1847 mit Beteiligung des Gouverneurs P.A. Bulgakow gegründet und befand sich in der Bolshaya-Straße, wo sich jetzt die Oblast-Kinderbibliothek befindet. Der Kindergarten erhielt seinen Namen zu Ehren der Großfürstin Maria Nikolajewna, deren Besitztümer in der Provinz Tambow lagen. Im Jahr 1844 spendete die bekannte Wohltäterin aus Tambow T.I. Lion ein Holzhaus für den Kindergarten, konnte es jedoch nicht einrichten. Ihr Sohn, der Handelsberater S.M. Lion, passte das Haus für die Bedürfnisse des Kindergartens an und übergab ihm das gesamte Anwesen, das sich in einem der besten Stadtteile von Tambow befand.

Im Jahr 1876 begann die Verwaltung des Kindergartens mit dem Bau eines zweigeschossigen Steingebäudes für die männlichen und weiblichen Abteilungen. Für den Bau wurden 36.000 Rubel ausgegeben, die Finanzierung wurde von dem ehrenhaften Bürger von Kirsanow, Sosulnikov, der Stadtverwaltung von Tambow und der Verwaltung bereitgestellt, die die Zinsen aus ihrem Kapital verwendeten. Die Eröffnung und Weihe des neuen Gebäudes mit der Hauskirche zu Ehren der Heiligen Maria Magdalena fand am 7. Oktober 1879 statt.