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