Novoaltaysk (Russian: Новоалта́йск) is a town in Altai Krai, Russia, located on the right bank of the Ob River across from Barnaul. Population: 70,438 (2010 Census preliminary results); 60,015 (2002 Census); 53,642 (1989 Census); 51,000 (1974); 9,000 (1939).