Am 17. August 1803 fand in der kulturellen Lebenswelt von Jekaterinodar ein bedeutendes Ereignis statt: eine Volksschule wurde dank der Bemühungen von F.Ja. Bursak eröffnet. Die ersten Lektionen wurden von dem Studenten der Moskauer Universität W. Iwantschenko und dem Gymnasiasten K. Poljakow erteilt, die die kirchenslawische Grammatik, das Rechnen, das Schreiben sowie das Lesen von Stundenbuch und Psalter lehrten.

Vorher fand der Unterricht im Schreiben und Lesen in der Militärkanzlei statt. Am 14. Dezember 1806 nahm in Jekaterinodar eine Bezirksschule ihren Betrieb auf, in der 97 Jungen und 11 Mädchen unterrichtet wurden. Am 17. Mai 1820 wurde ein "vollständiges" Gymnasium mit einem 7-jährigen Kurs eröffnet. Kirill Wasiljewitsch Rossinski leistete einen bedeutenden Beitrag zur Entwicklung der Bildung in Kuban, indem er Bildungseinrichtungen nicht nur in Jekaterinodar, sondern auch in den Stanizen eröffnete.

Nach dem Tod von K.W. Rossinski am 12. Dezember 1825 schlossen viele kirchlichen Schulen, und 1829 stellte das Schwarzmeer-Gymnasium seine Tätigkeit ein. Nach 20 Jahren, am 18. Dezember 1848, wurde die "Verordnung über die Kaukasische Bildungseinrichtung" genehmigt, die das Militärgymnasium wiederherstellte. Im Jahr 1857 zerstörte ein Feuer das Gebäude des Gymnasiums, und es wurde vorübergehend verlegt, bis es 1861 nach Jeisk umzog.

Am 8. November 1872 begann der Bau des Kubanischen Militärgymnasiums, das die zentrale Straße von Jekaterinodar schmückte. Das Gebäude hatte einen geschwungenen Risalit mit klassischem Giebel und 29 Fenstern an der Fassade, gekrönt von der Kuppel der Sergius-Kirche. Hier begannen die Unterrichtsstunden der Gymnasiasten, die aus Jeisk versetzt wurden, aber 1888 wurde das Gymnasium geschlossen. Der Historiker N.F. Jurkin nennt das Jahr 1889 als Jahr der Schließung.

Ab 1890 war im Gebäude das Kubanische Alexander-Reale Gymnasium untergebracht, wo 1891 Kurse für Zeichnen und Malen für Erwachsene eröffnet wurden. Auch eine meteorologische Station begann zu arbeiten, die Wetterdaten in der lokalen Presse veröffentlichte. Während der Ferien organisierte der Jugendclub Expeditionen in den Kaukasus zur Erforschung von Mineralien.

Nach 1920 befand sich in dem Gebäude des ehemaligen Gymnasiums eine Militärschule der 22. Schützen-Division, danach Bildungseinrichtungen der Adygei-Autonomen Region. 1938 wurde hier das Krasnodar Institut für Fremdsprachen eröffnet. Das Gebäude wurde während des Krieges zerstört, und 1961 wurde an seiner Stelle ein 5-stöckiges Haus der Sowjets erbaut, das in den Jahren 1967-1968 um zwei Stockwerke erweitert wurde. Dieses Gebäude, gelegen in Krasnodar, Straße Krasnaja 35, wurde zum Zentrum des administrativen Lebens in Kuban, und daneben wachsen zwei jahrhundertealte Platanen, Zeugen vieler historischer Ereignisse.