Барнаул упоминается в нескольких стихотворениях В. Высоцкого: «Воспоминанья только потревожь я — всегда одно: „На помощь! Караул!“. Вот бьют чеченов немцы из Поволжья, а место битвы — город Барнаул». («Летела жизнь», 1979 год); «Бывали „ТУ“ и „ИЛы“, „ЯКи“, „АН“, я верил, что в Париже, Барнауле, мы сядем, если ж рухнем в океан, двоих не съесть и голубой акуле!» (без названия, 1979 год); «А все же брали „соточку“ и бацали чечеточку, а ночью взял обмоточку и чтой-то завернул. У матери — бессонница, все сутки книзу клонится. Спи! Вдруг чего обломится, Небось не Барнаул» («Из детства», 1979 год).
В 1985 году член Политбюро ЦК КПСС Гейдар Алиев баллотировался в Верховный Совет РСФСР от барнаульского Центрального избирательного округа № 148, а пятью годами ранее от этого же округа депутатом избирался будущий генсек и президент СССР Михаил Горбачев
Кинорежиссёр и актёр Леонид Быков для премьеры своего фильма «В бой идут одни «старики»» выбрал Барнаул, где он находился во время войны.
Скульптура лебедя «Андрюши» более 30 раз подвергалась атакам вандалов — её сжигали и уничтожали, но автор каждый раз всё заново восстанавливал.