Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Первый железнодорожный вокзал появился в Саранске в 1890-х годах. В 1941 году построили новое здание в стиле постконструктивизма. Современный вокзал открыт в 2009 году и выдержан в традициях неоклассицизма.
Железная дорога соединила Тильзит с Инстербургом, а через него с Кёнигсбергом в 1865 году. Выстроенное на Клеффельштрассе здание железнодорожного вокзала сохранилось — теперь оно расположено на Первомайской улице, 6.