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

TLC 76, 4,2D, 2013
In Via Veritas