Черег Горно-Алтайск полностью везде асфальт.
И машин почти нет.
А вот если через Турочак то там 80-100 км хорошего гравия. Проехать можно на любой, но лучше этого не делать.
Ездил в мае того года и там и там. Можно почитать об этом здесь.

In mountains the people Russian