В конце 50-х годов, в связи с плановой застройкой Ленинского района, было принято решение о строительстве новой школы. В течение нескольких лет на пустыре возводилось новое здание. Первого сентября 1961 года школа № 79 открыла двери для своих первых учеников. С августа 1963 года директором был назначен Мунгалов Георгий Романович.

В октябре 1972 года на пост директора заступила Фокина Анна Степановна, которая занимала эту должность в течение 14 лет. В этот период школа принимала активное участие в различных социально-значимых программах. Лучшие ученики школы были удостоены чести стоять на Посту №1 на Красной площади г. Красноярска. В рамках развития физической культуры и спорта в школе создавались спортивные классы (баскетбол), выпускницы которых достойно показали себя в профессиональной спортивной команде "Шелен".

С 1996 года руководителем школы становится Щеглова Тамара Григорьевна. Школа 4 года работала над реализацией авторской программы "Образование и здоровье". Учащиеся школы под руководством преподавателей активно участвовали в реализации проектов, действующих в рамках социально-образовательной программы г. Красноярска. Результатом работы за этот период стало присвоение школе звания "Школа года" и "Школа века".

Закрепленные территории (микроучастки):

пер. Сибирский 6, 8 
пер. Тихий 1, 3, 5, 7, 9, 10, 11, 12, 13, 14, 15, 20, 22 
ул. 52-й квартал 1, 1г, 2, 2а, 4, 5, 7, 8, 9, 10, 11, 12, 13 
ул. Мичурина 1, 1а, 1б, 1в, 2 ж, 3, 3а, 5а, 5б, 5в, 
пр. имени газеты «Красноярский рабочий» 51, 53, 55, 57, 76, 76а, 78, 78а, 80, 82, 82а, 84, 86, 86а