Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Станция обеспечила курорту приток туристов с конца XIX в. Вокзал находится в центре города и представляет собой масштабное одноэтажное здание в старорусском стиле.
Ближайшая к Салехарду железнодорожная станция находится в городе Лабытнанги. В Салехарде могла появиться и своя станция, но стройка, официально названная «№ 501 ГУЛАГа», была заброшена после смерти Сталина.
Железная дорога пришла в Сызрань в 1874 году. Здесь нефть перекачивали в цистерны и развозили по всей стране. В 1884 году возвели помпезный вокзал с православной часовней, он служит и по сей день.