На такси можно уехать хоть из Новосибирска. Человек спросил про поезда-автобусы.
1. Если вы поедете на автобусе до Горно-Алтайска, то на телецкое вы сможете попасть только на такси, т.к автобус идет весь день и прибывает часов в 7-8 вечера (едва успеваешь на последний автобус до айского моста).
2. Мой совет - садитесь на поезд Новосибирск-Бийск. Отправление 20-20 (НСК) прибытие 6-20 утра в Бийск. Точно не помню, но помоему из Бийска до Артыбаша ходит автобус. Если нет, то доезжаете до Горно-Алтайска (часа 2 на автобусе). Оттуда 2 или 3 раза в день ходит автобус. Но уверен что из Бийска напрямую уедете. Только как с поезда сойдете время не теряйте, сразу в кассу проследуйте.
Билеты на поезд лучше купить за день-два (может не хватить, да и с местами выбор будет).