5 марта 1955 года в Петрозаводске открылся новый железнодорожный вокзал. В этот же день с него отправился пассажирский поезд на Ленинград. Спроектировал здание вокзала архитектор В.П. Ципулин. Здание вокзала венчал 17-метровый шпиль, который хорошо было видно из разных районов города, в котором на момент открытия было не так много домов с большой этажностью.

Место для нового вокзала было закреплено ещё в 1945-м году в генеральном плане застройки города: вокзал решено было строить ближе к современному центру города. В 1953-м началось строительство.

В настоящее время здание вокзала внесено в реестр объектов исторического и культурного наследия.