Le 25 octobre 1863, l'ouverture solennelle d'une école spéciale pour filles a eu lieu. Avant cela, les filles des officiers étaient formées dans des villes comme Kharkov, Odessa, Kerch et Novocherkassk.

Un internat existait à l'école Mariinsky du Kouban. Les filles étaient formées non seulement aux matières générales, mais aussi à l'artisanat, à la cuisine et à la gestion du foyer. À l'époque, l'école était située dans des maisons louées d'Alexandre Pospolitaki. Avec l'augmentation du nombre d'élèves, il est devenu nécessaire de construire un grand bâtiment propre.

La pose de la première pierre du nouveau bâtiment a eu lieu le 26 avril 1868. La construction, qui s'est étendue sur presque un pâté de maisons le long de la rue Pospolitakinskaya (plus tard appelée boulevard Mariinsky), a été achevée à temps, le 1er septembre 1870, juste au début de l'année scolaire. En même temps que la construction du bâtiment, un parc a été aménagé devant sa façade et un trottoir a été pavé. Dans la cour se trouvaient divers bâtiments utilitaires.

Dans le nouveau bâtiment de l'école Mariinsky, un internat pour 125 élèves a été installé. Pendant environ 40 ans, il a rempli sa fonction. Le 14 décembre 1902, l'école a été transformée en institut avec un cursus de 7 ans, et en 1910, une 8e classe pédagogique supplémentaire a été ouverte.

La direction de l'Armée cosaque du Kouban a décidé de construire un bâtiment plus beau et plus spacieux pour l'établissement scolaire rénové. Le projet du nouveau bâtiment de trois étages a été élaboré par l'architecte régional A.P. Kosiakin. Sa construction a eu lieu de 1906 à 1909. Actuellement, ce bâtiment abrite un établissement d'enseignement militaire. Le premier bâtiment de l'école féminine Mariinsky, construit par l'architecte E.D. Tchernik, est devenu le séminaire masculin du Kouban, et à l'époque soviétique, l'orphelinat n°1.

L'institut féminin Mariinsky, érigé sous la direction de Kosiakin, est considéré comme l'un des plus beaux bâtiments de la capitale du Kouban. Les journaux ont écrit qu'en termes de beauté et de richesse architecturale, le bâtiment de l'institut est l'un des meilleurs et laisse une impression agréable, réjouissant les yeux des spectateurs.

Dans les années 20, il abritait une école du parti. Au cours des décennies suivantes et jusqu'à présent, des spécialistes qualifiés en cryptographie pour les Forces armées de la Russie y sont formés.