Томск, БАрнаул, Бийск - в остальных по моему делать нечего, и боже упаси Вам в Прокопьевск попасть, испортите впечатления от поездки
Здесь обсуждалось
В Томске , на каждом метре есть много чего посмотреть, В Бийске старый город (где то часа на 2-3 достопримечательностей), В Барнауле дня 2 хватит. В Красноярске кстати тоже есть "Арбатная часть" . В Тобольск вот стоит съездить . Междуреченск - только из за горнолыжке можно ехать. Горно-Алтайск - лучше совместить с отдыхом на Алтае, специально туда переться смысла нет .
Только что музей горноалтайский и театр отреставрированный - и все достопримечательности