Дата принятия: В ходе подготовки к 60-летию города Новоалтайска на заседании собрания депутатов было предложено объявить конкурс на лучший проект городского герба. Конкурс был объявлен постановлением №161 от 9 октября 2001 года.
Описание:
1-го места: «Изображён развернутый свиток - грамота основателя крепости на Белом Яру дворянина Ивана Максюкова - с датой "1717", поверх неё изображён фасад здания Новоалтайского железнодорожного вокзала».
2-го места: «Изображение древней крепости, крылатого железнодорожного колеса и перекрестия рельсов».
3-го места: «Изображение крепостной башни, уходящих вдаль железнодорожных путей и элементов герба Алтайского края».
Пояснение: Главой конкурсной комисси стал глава города В. В. Конихин. Конкурс проходил в несколько этапов: сначала "конкурс «идей", затем дорабтка рисунков. Первый этап продлился до 1 февраля 2002 года. Затем была организована выставка лучших работ в администрации города и культурно-досуговом центре "Космос". Итогом конкурса стало постановление №231 от 21 мая 2002 года, лучшим проектом была признана работа соавторов архитектора Бондарева Вячеслава Петровича и художника Хайрулинова Роберта Ильбековича (компьютерную обработку выполнил дизайнер Евгений Филяков). Второе место было присуждено проекту редактора газеты «Наш Новоалтайск» Николая Сергеевича Богормистова. Третье место присуждено работе дизайнера Валерия Алексеевича Губарева. Власти города запросили мнение о победившем проекте у геральдического совета при президенте. 7 июня 2003 года из геральдического совета пришёл отзыв и замечания к победившему проекту. В частности было рекомендовано отказаться от даты "1717" и изображения фасада Новоалтайского железнодорожного вокзала. Р. Хайрулинов и В. Бондарев доработали проект, а также выполнили несколько альтернативных проектов. Один из них в 2005 году получил одобрение геральдического совета.
Источники. Исследовательская работа "Герб Новоалтайска как отражение исторических особенностей города" школьницы Ильницкой Елизаветы (Гимназия 166 города Новоалтайск), руководитель - учитель географии О. С. Слеткова, 2025 год.