17 августа 1803 года в культурной жизни Екатеринодара произошло значительное событие, открылась народная школа благодаря усилиям Ф.Я. Бурсака. Первые уроки вели студент Московского университета В. Иванченко и гимназист К. Поляков, обучая церковно-славянской грамоте, счёту, письму, а также чтению часослова и псалтыря.

До этого обучение письму и чтению проходило в Войсковой канцелярии. 14 декабря 1806 года в Екатеринодаре начало работу уездное начальное училище, где обучались 97 мальчиков и 11 девочек. 17 мая 1820 года открылась "полная" гимназия с 7-летним курсом. Кирилл Васильевич Россинский внёс значительный вклад в развитие образования на Кубани, открывая учебные заведения не только в Екатеринодаре, но и в станицах.

После смерти К.В. Россинского 12 декабря 1825 года многие церковно-приходские школы закрылись, а в 1829 году прекратила деятельность Черноморская гимназия. Спустя 20 лет, 18 декабря 1848 года, было утверждено "Положение о Кавказском учебном заведении", восстановившее войсковую гимназию. В 1857 году пожар уничтожил здание гимназии, и она временно перемещалась, пока в 1861 году не переехала в Ейск.

8 ноября 1872 года началось строительство Кубанской войсковой гимназии, украсившей центральную улицу Екатеринодара. Здание имело изогнутый ризолит с классическим фронтоном и 29 окнами по фасаду, увенчанное куполом Сергиевской церкви. Здесь начались занятия гимназистов, переведённых из Ейска, но в 1888 году гимназия была закрыта. Историк Н.Ф. Юркин указывает на 1889 год как год закрытия.

С 1890 года в здании разместилось Кубанское Александровское реальное училище, где в 1891 году открылись курсы по черчению и рисованию для взрослых. Также начала работать метеорологическая станция, публиковавшая данные о погоде в местной прессе. Во время каникул юношеский клуб организовывал экспедиции в Кавказские горы для изучения минералов.

После 1920 года в здании бывшей гимназии находилась военная школа 22-й стрелковой дивизии, а затем учебные заведения Адыгейской автономной области. В 1938 году здесь открылся Краснодарский институт иностранных языков. Здание было уничтожено во время войны, а в 1961 году на его месте построили 5-этажный Дом Советов, который в 1967-1968 годах достроили ещё двумя этажами. Это здание, расположенное по адресу Краснодар, улица Красная, 35, стало центром административной жизни Кубани, а рядом растут два столетних платана, свидетели многих исторических событий.