Руководствуясь решением городской Думы от 26.08.2008 №799 «Об утверждении Положения о присвоении имен заслуженных людей Российской Федерации, Алтайского края и города Барнаула юридическим лицам», рассмотрев ходатайства правления Алтайской краевой организации им. Героя Советского Союза К.Павлюкова, Общероссийской общественной организации «Российский Союз ветеранов Афганистана», начальника Главного управления Министерства внутренних дел Российской Федерации по Алтайскому краю, педагогического коллектива муниципального бюджетного общеобразовательного учреждения «Гимназия №5», предложение комитета по социальной политике, городская Дума 

1. Присвоить муниципальному бюджетному общеобразовательному учреждению «Гимназия №5» имя Героя Советского Союза Константина Павлюкова, погибшего 21 января 1987 года при выполнении интернационального долга в Афганистане, и в дальнейшем именовать его «Муниципальное бюджетное общеобразовательное учреждение «Гимназия №5» имени Героя Советского Союза Константина Павлюкова».

2. Пресс-центру (Павлинова Ю.С.) опубликовать решение в газете «Вечерний Барнаул» и разместить на официальном Интернет – сайте города Барнаула.

3. Контроль за исполнением решения возложить на комитет по социальной политике (Пирожков В.П.).