Работа над гербом г. Новоалтайска (вариантом авторов В. Бондарева и Р. Хайрулинова, победившим в конкурсе, объявленном в дни подготовки к празднованию 60-летия город) продолжалась 2,5 года. Её завершением стало получение в 2005 году Свидетельства Геральдического совета при Президенте Российской Федерации о регистрации официального символа или отличительного знака муниципального образования «Город Новоалтайск» Алтайского края и внесении его в Государственный геральдический регистр РФ под № 1849 (протокол № 25 от 13–14.2005).
Примерно так представил себе кузнецкого дворянина, потомственного казака Ивана Максюкова, сидевшем у Белого яра над Обью, известный алтайский художник Иван Торопов.
В конце июня 1717 года, соблюдая строгий походный порядок, сотни и полусотни пеших и конных казаков и служилых людей большого военно-строительного отряда под командованием кузнецкого дворянина Ивана Максюкова, преоделев за неделю от Кузнецка по «калмыцкой» дороге путь в несколько сот вёрст до слияния Бии и Катуни и отказавшись от мысли построить там новую крепость взамен сожжённого джунгарами в 1710 году Бикатунского острога, вернулись на сотню вёрст назад до реки Чумыш, по берегу которого спустились вниз (в районе нынешнего Заринска), откуда повернули и пошли по водоразделу небольших речек (Повалиха и Большая Черемшанка) к небольшой деревне Вторая деревня Кривощёкина, основанной годом ранее Фёдором Криницыным (Кривощёк) на берегу Оби по соседству с высоким белым яром…
Обогнав отряд чуть ли не на версту, впереди с несколькими конными казаками ехал на крепком монгольском жеребце краси вый русоволосый казак лет тридцати – руководитель этого отряда кузнецкий дворянин Иван Яковлевич МАКСЮКОВ. Вдруг из-за поворота появился всадник, чуть не столкнувшийся с ним.
– Но-но, не балуй! – прикрикнул Иван Максюков на своего коня, дёрнувшегося в сторону, и схватился за саблю. Но тут же, узнав в появившемся сына боярского Яшку Вагина, верного своего помощника, поспешно спросил:
– Ну чо, паря? Докладай, чо узнал! Федька то Кривощёк ждёт нас? Нашёл его?
– Уж как ждёт, Иван Яковлевич! Грит (говорит. – Ред.), таперча защита у него чрез нас надёжна будет. Ни един джунгар здесь больше не появится!
– Ну и ладно! Сгоняй до моих братков – сотников (Петр и Фёдор. – Ред.). Скажи – пусть отряд остановится вот здесь, на поляне – потрапезничать пора малость, а там и остатные пол-ста вёрст успеть дойтить до вечера. А с утра, благословясь, начнём город (крепость. – Ред.) новый ставить.
– Зараз исполню, Иван Яковлевич!
И, пришпорив коня, помчался навстречу отряду.
