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