Novoaltaysk is a town in Altai Krai, Russia, located on the right bank of the Ob River, in the lower reaches of its right tributary the Chesnokovka, 12 kilometers across from Barnaul, the administrative center of the krai. Population: 70,437 ; 60,015 ; 53,642 ; 51,000; 9,000.