El 25 de octubre de 1863 se llevó a cabo la inauguración solemne de una escuela femenina especial. Antes de esto, las hijas de oficiales estudiaban en ciudades como Járkov, Odesa, Kerch y Novocherkask.

Junto al Instituto Mariinsky de Kubán existía un internado. A las niñas se les enseñaba no solo materias académicas, sino también manualidades, cocina y administración del hogar. En ese momento, la escuela estaba ubicada en casas alquiladas de Alexander Pospolitaki. Con el aumento del número de alumnas, surgió la necesidad de construir un gran edificio propio.

La colocación de la primera piedra del nuevo edificio tuvo lugar el 26 de abril de 1868. La construcción, que se extendió casi a lo largo de toda la manzana en la calle Pospolitakinskaya (más tarde llamada bulevar Mariinsky), se completó a tiempo, el 1 de septiembre de 1870, justo al inicio del año escolar. Al mismo tiempo que se erigía el edificio, se creó un parque frente a su fachada y se colocó una acera. En el patio había varios edificios de servicio.

En el nuevo edificio del Instituto Mariinsky se instaló un internado para 125 alumnas. Durante aproximadamente 40 años, cumplió su función. El 14 de diciembre de 1902, la escuela se transformó en un instituto con un curso de 7 años, y en 1910 se abrió una octava clase pedagógica adicional.

La dirección del Ejército Cosaco de Kubán decidió construir un edificio más hermoso y espacioso para la institución educativa renovada. El proyecto del nuevo edificio de tres pisos fue desarrollado por el arquitecto regional A.P. Kosiakin. Su construcción se llevó a cabo entre 1906 y 1909. Actualmente, en este edificio se encuentra una institución educativa militar. El primer edificio del Instituto Femenino Mariinsky, construido por el arquitecto E.D. Chernik, se convirtió en el Seminario Maestro Masculino de Kubán, y en la época soviética, en el hogar infantil n.º 1.

El Instituto Femenino Mariinsky, erigido bajo la dirección de Kosiakin, es considerado uno de los edificios más bellos de la capital de Kubán. El periódico escribió que, por belleza y riqueza arquitectónica, el edificio del instituto es uno de los mejores y produce una impresión agradable, deleitando la vista del espectador.

En los años 20, albergó una escuela del partido. En las décadas siguientes y hasta la actualidad, aquí se forman especialistas calificados en cifrado para las Fuerzas Armadas de Rusia.