1966 год – новая веха в жизни школы: новое здание на улице Малышева (бывшая школа ВВС), новое руководство (директор –Б.Г.Левинсон, завуч – И.А.Иванов), работа в одну смену. Борис Григорьевич Левинсон остался в памяти многих как исключительно душевный и вместе с тем требовательный директор, много сделавший для повышения авторитета 13-й школы в городе и области. А эти годы педагогический и ученический коллективы занимались проблемами НОТ (научной организации труда), сотрудничая с Пятигорским педагогическим институтом.

(В марте 2007 бывшее здание школы на Малышева было снесено. На этом месте планируют построить очередную "свечку". - Прим. адм.)

В 1972 году, когда школа отмечала своё 50-летие, в здании была открыта мемориальная доска с 29 фамилиями наших выпускников, погибших на фронте. Их, наверное, было больше, но в списке те, о ком удалось что-либо достоверно узнать. Поиски материалов о погибших

продолжались.

Первый кирпич впоследствии в новом современном здании школы под руководством заместителя директора по административно – хозяйственной части, учителя труда Б.П.Белоглазова, был создан школьный мемориал. Это произошло в 1980 году, а через год появилась 

портретная галерея. Стало традицией проводить в школьном мемориале линейки памяти в честь Дня Победы, приглашать родственников погибших и возлагать цветы. Материалы о каждом погибшем собраны в школьном музее. Труд души был вложен в его создание В.Н.Поляковой 

и Т.Д.Зотовой. «Музей истории школы», открытый в феврале 1982 года, продолжающий собирать и пополнять материалы о выпускниках и учителях, подтвердил своё значение в 1996 году.

Однако новое здание надо было ещё построить, так как старое, полнометражное, с высокими потолками, прекрасным актовым залом и красивой парадной лестницей, было передано киностудии. Строительство при активном участии нового директора Т.И.Мешавкиной длилось менее года. На субботниках работали родители и старшеклассники. 31 августа 1977 года школа была сдана. 1 сентября директор школы Т.И.Мешавкина приняла от строителей символический ключ и разрезала ленточку.