Altai Republic has no railway and only one mid-sized airport in Gorno-Altaisk. The best way is to get marshrutka or bus from Biysk or Barnaul. Taxi from Biysk is quite cheap too.
Altai Republic