С именем председателя горисполкома Анатолия Мельникова связывают социально-экономический расцвет Барнаула в 70–80-е годы прошлого века.
С 1975 по 1980 годы Барнаул получил господдержку на 500 миллионов рублей благодаря Мельникову. При нём в столице края появились новые чешские трамваи «Татра» и был запущен первый троллейбусный маршрут. В результате, буквально на глазах горожан в Барнауле появились два новых городских района – Ленинский и Индустриальный, два новых вуза, 32 школы, 55 детских садов, 24 больницы, новая ТЭЦ, водозабор, инженерные сети, и главное, за 14 лет, с 1972 по 1986 год, в Барнауле стало на 156 тысяч человек больше!