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