Алтайская школа-интернат с первоначальной летной подготовкой создана в 1990 году на основании приказа Министерства народного образования РСФСР № 151 от 7 июня и Положения о специальных школах с первоначальной летной подготовкой. Школа стала единственным подобным учебным заведением за Уралом. Учредителем школы является Главное управление образования и молодежной политики Алтайского края. 25 февраля 1992 года школе было присвоено имя Героя Советского Союза, выпускника Барнаульского высшего авиационного училища летчиков Константина Павлюкова.
Миссия школы:
- Подготовка воспитанников для поступления в ВУЗы МО РФ и гражданские авиационные учебные заведения;
- Формирование у юношей высоких нравственных качеств, психологической устойчивости, любви к Отечеству и готовности к его защите.
На мероприятии присутствовали депутаты Барнаульской городской думы - ветераны афганской войны, руководители краевой организации РСВА Завалихин Сергей Вячеславович и Павлюков Владислав Григорьевич – родной брат героя, чьё имя носит школа, а также ветераны боевых действий, сослуживцы героя-лётчика, учащиеся и преподаватели гимназии.
Ярким и запоминающимся было выступление ветеранов-афганцев. Воспитателям и преподавателям школы молодых лётчиков были вручены награды и Благодарственные письма РСВА.