El orfanato Mariinsky fue fundado el 21 de abril de 1847 con la participación del gobernador P.A. Bulgakov y se encontraba en la calle Bolshaya, donde ahora está ubicada la Biblioteca Infantil Regional. El orfanato recibió su nombre en honor a la gran duquesa María Nikoláyevna, cuyas propiedades estaban en la provincia de Tambov. En 1844, la conocida benefactora de Tambov T.I. Lion donó una casa de madera para el orfanato, pero no tuvo tiempo de acondicionarla. Su hijo, el consejero de comercio S.M. Lion, adaptó la casa para las necesidades del orfanato y le cedió toda la finca, que estaba en una de las mejores zonas de Tambov.

En 1876, la administración del orfanato comenzó la construcción de un edificio de piedra de dos pisos para las secciones masculina y femenina. Se gastaron 36 mil rublos en la construcción, financiada por el ciudadano honorario de Kirsanov Sosulnikov, la Duma Municipal de Tambov y la administración, utilizando los intereses de su capital. La inauguración y consagración del nuevo edificio con la iglesia doméstica en honor a Santa María Magdalena tuvo lugar el 7 de octubre de 1879.