Школа № 79 начала существование как семилетняя с 1953 года.
Она находилась в бараке поселка Свердлова. В одном микрорайоне с ней находились: начальная железнодорожная школа № 19, начальная школа № 76, семилетняя школа № 7 и железнодорожная школа № 15.
В 1953 году начальная школа № 76 и начальная железнодорожная школа № 19 были объединены.
В 1963 году было выстроено новое здание и школа № 79 стала средней общеобразовательной школой № 79. Отдел народного образования исполнительного комитета Ленинского районного Совета депутатов трудящихся (Решение горисполкома от 13.09.1963 г. № 25/19-1 «О вводе в эксплуатацию».