В 1913 году на углу улиц Графской (ныне Советская) и Бурсаковской (ныне Красноармейская) было построено здание по проекту архитектора Н.М. Козо-Полянского и сдано в аренду 3-ей женской гимназии. В гимназии функционировали азбучный и старший подготовительный классы; барышни учились в классах с первого по восьмой. А директором школы была Зажаева Любовь Петровна.
Более века в этом здании находилось и находится учебное заведение, и только в гражданскую войну на непродолжительное время в ней размещался штаб Деникина, позже — курсы красных командиров. С 1946 года школа стала мужской. Так образовалась мужская школа, которая с 1954 года стала опять смешанной: в ней учились и юноши, и девушки.
За годы своего существования школа была и раздельной, и смешанной, и трудовой, и политехнической, но неизменно она делала главное: учила ребят жить, трудиться, быть гражданами своей страны.
Сразу после войны в 1946 году школу возглавил Тахненко Иван Ильич, участник Великой Отечественной войны, проработавший директором до 1954 года. Он вместе с учителями восстанавливал здание школы из руин. В годы войны в здание попала авиабомба, разрушены были перекрытия, сгорели окна, двери, кровля, а стены — почти метр толщиной – устояли. Одной из первых школа была восстановлена в 1946-1948 годах в городе Краснодаре.