Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Станция Навашино была открыта в 1912 году. Узкоколейная ветка Горьковской железной дороги изначально соединяла Мордовщиковскую судоверфь с заводами в г. Выкс. Новый корпус вокзала украшен красным куполом со шпилем.