В конце 50-х годов, в связи с плановой застройкой Ленинского района, было принято решение о строительстве новой школы. В течение нескольких лет на пустыре возводилось новое здание. Первого сентября 1961 года школа № 79 открыла двери для своих первых учеников. С августа 1963 года директором был назначен Мунгалов Георгий Романович.
В октябре 1972 года на пост директора заступила Фокина Анна Степановна, которая занимала эту должность в течение 14 лет. В этот период школа принимала активное участие в различных социально-значимых программах. Лучшие ученики школы были удостоены чести стоять на Посту №1 на Красной площади г. Красноярска. В рамках развития физической культуры и спорта в школе создавались спортивные классы (баскетбол), выпускницы которых достойно показали себя в профессиональной спортивной команде "Шелен".
С 1996 года руководителем школы становится Щеглова Тамара Григорьевна. Школа 4 года работала над реализацией авторской программы "Образование и здоровье". Учащиеся школы под руководством преподавателей активно участвовали в реализации проектов, действующих в рамках социально-образовательной программы г. Красноярска. Результатом работы за этот период стало присвоение школе звания "Школа года" и "Школа века".