В 1913 году на пересечении улиц Графской (сейчас Советская) и Бурсаковской (ныне Красноармейская) было возведено здание по проекту архитектора Н.М. Козо-Полянского, которое сдали в аренду 3-й женской гимназии. В гимназии работали азбучный и старший подготовительный классы, а барышни обучались с первого по восьмой класс. Руководила гимназией Зажаева Любовь Петровна.

На протяжении более ста лет в этом здании располагалось учебное заведение. Лишь во время гражданской войны здесь временно размещался штаб Деникина, а позже, курсы красных командиров. С 1946 года школа стала мужской, но с 1954 года вновь стала смешанной, принимая на обучение и юношей, и девушек.

За годы своего существования школа была раздельной, смешанной, трудовой и политехнической, но всегда выполняла свою главную задачу: учила детей жить, трудиться и быть гражданами своей страны.

Сразу после войны, в 1946 году, директором школы стал Иван Ильич Тахненко, участник Великой Отечественной войны, который руководил до 1954 года. Он вместе с учителями восстанавливал здание из руин. Во время войны в него попала авиабомба, разрушив перекрытия, уничтожив окна, двери и кровлю, но стены, почти метровой толщины, устояли. Школа была одной из первых восстановленных в Краснодаре в 1946-1948 годах.