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