On the territory of Altai Region there are 2 airports: Barnaul (BAX) and Gorno-Altaysk (RGK).
Both airports have flights from Moscow.
Barnaul takes flights from St. Petersburg, Tomsk and Krasnoyarsk.
Gorno-Altaysk has flights from Krasnoyarsk, Novosibirsk, Yekaterinburg, Kazan, Tyumen and Ufa.
The railroad exists only till Barnaul and Biysk. From Moscow you can go to Barnaul (via Ekaterinburg and Omsk). Barnaul is connected also with Novosibirsk and Krasnoyarsk. From Barnaul to Biysk you can travel by shuttle trains. There is a passenger train from Novosibirsk to Biysk.
All further transportation around Altai region is possible only by high way roads (public buses, touristic transfers).
If you are traveling by car, follow the road P-256 (Chuysky tract) to Chibit village (if you are going to Shavla lakes), to Aktash village (if you are going to Maashey valley), to Kurai village (if you are going to Aktru valley). There you can leave your car, any further travel is possible only on foot or on horseback.
The distance from Novosibirsk to Chibit village 780 km, to Aktash village 790 km, Kurai village 825 km.
By public bus from Gorno-Altaysk you can reach only Chibit and Aktash villages.