Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Железная дорога сыграла важную роль в развитии Можги. Построенный в начале XX в. по проекту известного архитектора А. В. Щусева вокзал до сих пор украшает город и является памятником архитектуры.
Железная дорога пришла в Тобольск относительно поздно. Пассажирский вокзал был построен лишь в 1970–1974 годах. Здание создано в стиле модернизма с элементами брутализма и вдохновлено платьем В. Зайцева.
Старое здание вокзала напоминало средневековый замок, однако в начале 1970-х годов возвели новый, уже двухэтажный вокзал. Сегодня это сквозная станция для поездов из разных регионов на пути в Кисловодск.