In 1913, a building was erected at the intersection of Grafskaya Street (now Sovetskaya) and Bursakovskaya Street (now Krasnoarmeyskaya) based on the design of architect N.M. Kozo-Polyansky, which was leased to the 3rd Women's Gymnasium. The gymnasium had elementary and senior preparatory classes, and young ladies studied from the first to the eighth grade. The gymnasium was led by Lyubov Petrovna Zazhaeva.

For over a hundred years, this building housed an educational institution. Only during the Civil War was it temporarily occupied by Denikin's headquarters, and later, by courses for Red commanders. From 1946, the school became a boys' school, but in 1954 it became coeducational again, accepting both boys and girls.

Throughout its existence, the school has been separate, mixed, labor-oriented, and polytechnic, but it has always fulfilled its main task: teaching children to live, work, and be citizens of their country.

Immediately after the war, in 1946, Ivan Ilyich Takhnenko, a participant in the Great Patriotic War, became the school director and led until 1954. He, along with the teachers, restored the building from the ruins. During the war, it was hit by an aerial bomb, destroying ceilings, windows, doors, and the roof, but the walls, nearly a meter thick, withstood. The school was one of the first to be restored in Krasnodar in 1946-1948.