Wikipedia Novoaltaysk 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, across from Barnaul, the administrative center of the krai. Population: 51,000 (1974); 9,000 (1939).