В ответ на: Кстати, если интересны именно "исторические города" - посетите Змеиногорск. Правда, он не на ж/д стоит, но добраться можно из Рубцовска (в последнем смотреть нечего, увы).
Город известен своей историей, как центр добычи и переплавки серебра в 18 веке. Есть музей горного дела, старые шахты, архитектура 19 века, памятник Ермаку.

Так же до Змеиногорска можно добраться на автобусе из Барнаула, отправляется ежедневно в 14-10, время в пути 6,5 часов, также из Змеиногорска можно прокатиться в горную Колывань.

AKA... What A Life!