Город Новоалтайск является административным центром муниципальных образований "городской округ Новоалтайск" и "Первомайский муниципальный район", но в состав района не входит.
 
Гербы и эмблемы имеют также входящие в состав городского округа административно и расположенные в нём территориально следующие муниципальные образования, районы, населённые пункты и др.: рп. Белоярск, рп. Новогорский.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Город Новоалтайск расположен на правом берегу реки Оби, в нижнем течении его правого притока - реки Чесноковки. Поселение было основано в середине XVIII века как деревня Чесноковка. В 1934 году здесь был построен деревообрабатывающий завод, в 1941 году сюда был эвакуирован вагоностроительный завод из Днепродзержинска. В 1942 году Чесноковке был присвоен статус города, а в 1962 году город был переименован в Новоалтайск.