El 17 de agosto de 1803, un evento significativo tuvo lugar en la vida cultural de Ekaterinodar, se inauguró una escuela popular gracias a los esfuerzos de F.Y. Bursak. Las primeras clases fueron impartidas por el estudiante de la Universidad de Moscú V. Ivanchenco y el gimnasta K. Polyakov, enseñando gramática eclesiástica, aritmética, escritura, así como la lectura del libro de horas y el salterio.

Antes de esto, la enseñanza de la escritura y la lectura se realizaba en la Cancillería Militar. El 14 de diciembre de 1806, se inauguró en Ekaterinodar una escuela primaria de distrito, donde estudiaban 97 niños y 11 niñas. El 17 de mayo de 1820 se abrió un gimnasio "completo" con un curso de 7 años. Kirill Vasilyevich Rossinsky hizo una contribución significativa al desarrollo de la educación en Kuban, abriendo instituciones educativas no solo en Ekaterinodar, sino también en las stanitsas.

Después de la muerte de K.V. Rossinsky el 12 de diciembre de 1825, muchas escuelas parroquiales fueron cerradas, y en 1829 dejó de funcionar el Gimnasio del Mar Negro. Veinte años después, el 18 de diciembre de 1848, se aprobó el "Reglamento sobre la Institución Educativa del Cáucaso", que restauró el gimnasio militar. En 1857, un incendio destruyó el edificio del gimnasio, y se trasladó temporalmente, hasta que en 1861 se mudó a Yeisk.

El 8 de noviembre de 1872 comenzó la construcción del Gimnasio Militar de Kuban, que embelleció la calle central de Ekaterinodar. El edificio tenía un rizolito curvado con un frontón clásico y 29 ventanas en la fachada, coronado con la cúpula de la iglesia de Sergiev. Aquí comenzaron las clases de los gimnastas trasladados desde Yeisk, pero en 1888 el gimnasio fue cerrado. El historiador N.F. Yurkin señala 1889 como el año de cierre.

Desde 1890, el edificio albergó la Escuela Real de Alexander de Kuban, donde en 1891 se abrieron cursos de dibujo y pintura para adultos. También comenzó a funcionar una estación meteorológica, que publicaba datos sobre el clima en la prensa local. Durante las vacaciones, el club juvenil organizaba expediciones a las montañas del Cáucaso para estudiar minerales.

Después de 1920, en el edificio del antiguo gimnasio se estableció una escuela militar de la 22ª división de fusileros, y luego instituciones educativas de la región autónoma de Adiguesia. En 1938, se inauguró aquí el Instituto de Idiomas Extranjeros de Krasnodar. El edificio fue destruido durante la guerra, y en 1961 se construyó en su lugar un edificio de 5 pisos de la Casa de los Consejos, que en 1967-1968 se completó con dos pisos más. Este edificio, ubicado en Krasnodar, calle Krasnaya, 35, se convirtió en el centro de la vida administrativa de Kuban, y cerca crecen dos plataneros centenarios, testigos de muchos eventos históricos.