Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Железная дорога пришла в Грязовец в 1870-х годах. Существовал другой вариант прокладки полотна, в котором станция Грязовец была не предусмотрена. Несмотря на сложности, 20 июня 1872 г. открылась железнодорожная станция Грязовец.
Строительство железной дороги через Шадринск откладывали много раз. Город ждал ветку Синарская — Шадринск 21 год. Первые поезда проехали через Шадринск только в 1913 году.
Кирпичное здание Мценского вокзала - архитектурный памятник рубежа XIX-XX вв. Богато декорированное строение в эклектичном стиле до сих пор выполняет свои функции и ожидает масштабной реконструкции.