Советский проект герба Новоалтайска (известен по сувенирным значкам): лазоревый щит повышенно пересечен сквозным поясом с названием города золотом, сопровождаемым вверху золотым острием, обремененным червленой железнодорожной цистерной, внизу — золотым полукольцом из колоса и шестерни, внутри которого золотые же корпуса и строительный подъемный кран.
Советский проект герба Новоалтайска
Рисунок и описание реконструированы Ю.Калинкиным (по сувенирному значку)
7 апреля 2005 года городское собрание депутатов Новоалтайска утвердило положение о гербе муниципального образования городской округ «Город Новоалтайск» и его графическое изображение. «Лазоревое поле щита символизирует живую красоту новоалтайской земли и ее рек. Развернутый свиток (грамота служивого дворянина Ивана Максюкова о начале строительства крепости на Белом Яру) с изображением обрывистого холма над волнами реки — символ исторической преемственности, культурных традиций. Холм с серебряными обрывами, Белый Яр — место, положившее начало городу. Черно-серебряная внутренняя кайма говорит о значении Новоалтайска как крупного железнодорожного узла».
До этого времени у города не было герба. К 60-летию Новоалтайска в 2002 году был объявлен конкурс на лучший проект герба. Специальная комиссия, состоящая из художников, историков и местных чиновников, выбрала работу художника Роберта Хайрулинова и заведующего отделом архитектуры администрации города Вячеслава Бондарева. Лучший проект был отправлен на рассмотрение в Геральдический совет при Президенте Российской Федерации. Там герб был рассмотрен, одобрен и внесен в Государственный регистр РФ.
