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