Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Железная дорога соединила Тильзит с Инстербургом, а через него с Кёнигсбергом в 1865 году. Выстроенное на Клеффельштрассе здание железнодорожного вокзала сохранилось — теперь оно расположено на Первомайской улице, 6.
Кирпичное здание Мценского вокзала - архитектурный памятник рубежа XIX-XX вв. Богато декорированное строение в эклектичном стиле до сих пор выполняет свои функции и ожидает масштабной реконструкции.
Вязьма с 1870 года — ключевой узел железной дороги Москва — Брест. В 1907–1909 годах через Вязьму проезжал 4 млн пассажиров и 200 млн пудов грузов ежегодно. В военное время железнодорожный узел имел огромное стратегическое значение.