Novoaltaisk

• Historia miasta jako osady rozpoczyna się w XVIII wieku wraz z przenikaniem ludności rosyjskiej z europejskiej części Rosji na Syberię, z założeniem w 1717 roku twierdzy Beloyarsk, a następnie wsi Cześnikowka (1736) i Bazhovo (1737).
• W 1915 roku uruchomiono kolej ałtajską i powstała osada stacyjna.
• W 1934 roku wybudowano zakład obróbki drewna, a w 1941 roku ewakuowano z Dnieprodzierżyńska zakład produkcji wagonów.
• Od 1936 roku Chesnokovka ma status wsi robotniczej.
• Od 27 stycznia 1939 roku było centrum dystryktu barnaulskiego (przemianowanego 19 maja 1955 roku na czechnokowski, rozwiązanego 26 listopada 1957 roku).
• 8 maja 1942 roku obóz robotniczy został uznany za miasto.
• 18 kwietnia 1962 roku miasto Chesnokovka zostało przemianowane na Novoaltaisk.

W grudniu 2003 roku w granicach miasta Novoaltaisk znalazły się 3 osiedla (60 015 mieszkańców według spisu z 2002 roku)Dwa osiedla typu miejskiego: Nowogorski (2273 mieszkańców, 2002) i Belojarsk (10818 mieszkańców, 2002) oraz jedno osiedle wiejskie pod tym ostatnim - Tokarewo (438 mieszkańców, 2002).

Zgodnie z Rozporządzeniem Rządu Federacji Rosyjskiej nr 1398-r z dnia 29 lipca 2014 roku "O zatwierdzeniu listy miast jednoprofilowych", Okręg Miejski Nowoałtajski został włączony do kategorii "Jednoprofilowe jednostki miejskie Federacji Rosyjskiej (miasta jednoprofilowe) z ryzykiem pogorszenia sytuacji społecznej i gospodarczej".