Am 25. Oktober 1863 fand die feierliche Eröffnung einer speziellen Mädchenschule statt. Zuvor wurden die Töchter von Offizieren in Städten wie Charkow, Odessa, Kerch und Nowotscherkassk unterrichtet.

Am Kuban Mariinskischen Institut gab es ein Internat. Die Mädchen wurden nicht nur in allgemeinen Fächern, sondern auch in Handarbeit, Kochen und Haushaltsführung unterrichtet. Zu diesem Zeitpunkt befand sich die Schule in gemieteten Häusern von Alexander Pospolitaki. Mit der steigenden Zahl der Schülerinnen entstand die Notwendigkeit, ein eigenes großes Gebäude zu errichten.

Der Grundstein für das neue Gebäude wurde am 26. April 1868 gelegt. Der Bau, der sich fast einen Block entlang der Pospolitakinskaja Straße (später Mariinskij Boulevard genannt) erstreckte, wurde rechtzeitig bis zum 1. September 1870, pünktlich zum Beginn des Schuljahres, abgeschlossen. Gleichzeitig mit dem Bau des Gebäudes wurde vor der Fassade ein Park angelegt und ein Bürgersteig verlegt. Im Innenhof befanden sich verschiedene Wirtschaftsgebäude.

Im neuen Gebäude des Mariinskischen Instituts wurde ein Internat für 125 Schülerinnen untergebracht. Es diente etwa 40 Jahre lang seinem Zweck. Am 14. Dezember 1902 wurde die Schule in ein Institut mit einem 7-jährigen Lehrgang umgewandelt, und 1910 wurde eine zusätzliche 8. pädagogische Klasse eröffnet.

Die Leitung des Kuban-Kosakenheeres beschloss, ein schöneres und geräumigeres Gebäude für die modernisierte Bildungseinrichtung zu errichten. Das Projekt des neuen dreigeschossigen Gebäudes wurde vom regionalen Architekten A.P. Kosyakin entworfen. Der Bau dauerte von 1906 bis 1909. Heute befindet sich in diesem Gebäude eine militärische Bildungseinrichtung. Das erste Gebäude des Mariinskischen Fraueninstituts, entworfen von dem Architekten E.D. Tschernik, wurde zur Kubanischen männlichen Lehrerseminar und in der Sowjetzeit zu einem Waisenhaus Nr. 1.

Das unter der Leitung von Kosyakin errichtete Mariinskische Fraueninstitut gilt als eines der schönsten Gebäude der kubanischen Hauptstadt. Die Zeitung berichtete, dass das Gebäude des Instituts in Bezug auf Schönheit und Reichtum der Architektur zu den besten gehört und einen angenehmen Eindruck hinterlässt, der das Auge des Betrachters erfreut.

In den 20er Jahren befand sich dort eine Parteischule. In den folgenden Jahrzehnten und bis heute werden hier qualifizierte Fachkräfte für die Verschlüsselung für die Streitkräfte Russlands ausgebildet.