Barnaul Barnaul is the capital city of Altai territory in southern Russia. The city is situated on the Ob River.