От Барнаула мне кажется лучше по М52 до Нска, а потом как я написал. Можно и через Славгород - Карасук, но там дорога много хуже.

Подробно маршруты можно тут посмотреть http://ati.su//Trace/Default.aspx

Mazda CX-5 2.0 AWD