Novoaltaisk

• Historie města jako osady začíná v 18. století s pronikáním ruského obyvatelstva z evropské části Ruska na Sibiř, se založením pevnosti Belojarsk v roce 1717 a následně vesnic Chesnokovka (1736) a Bazhovo (1737).
• V roce 1915 tudy vedla altajská železnice a vznikla zde nádražní osada.
• V roce 1934 byl postaven dřevozpracující závod a v roce 1941 byla z Dněprodzeržinska evakuována kočárová továrna.
• Od roku 1936 má Chesnokovka status fungující vesnice.
• Od 27. ledna 1939 byl střediskem Barnaulského okresu (19. května 1955 přejmenován na Chesnokovskiy, 26. listopadu 1957 zrušen).
• Dne 8. května 1942 byl dělnický tábor prohlášen za město.
• Dne 18. dubna 1962 bylo město Chesnokovka přejmenováno na Novoaltaisk.

V prosinci 2003 byly do hranice města Novoaltaisk zahrnuty 3 osady (60 015 obyvatel podle sčítání lidu z roku 2002).Dvě sídla městského typu: Novogorsk (2273 obyvatel, 2002) a Bělojarsk (10818 obyvatel, 2002) a jedno venkovské sídlo pod posledně jmenovaným - Tokarevo (438 obyvatel, 2002)..

Podle nařízení ruské vlády č. 1398-r ze dne 29. července 2014 "O schválení seznamu monoměst" byl Novoaltajský městský obvod zařazen do kategorie "Monoprofilové městské subjekty Ruské federace (monoměsta) s rizikem zhoršení sociální a ekonomické situace".