14 августа 1980 года Барнаул был награждён орденом Октябрьской революции. Высокую награду присудили по указу Президиума Верховного Совета СССР за большие заслуги трудящихся в революционном движении, в борьбе с немецко-фашистскими захватчиками в годы Великой Отечественной войны, а также в связи с 250-летием основания Барнаула.