Железнодорожный вокзал в Петрозаводске построили по проекту архитектора из Ленинграда В.П. Ципулина в 1953-1955 годах. Особенности фасада здания обусловлены рельефом местности. Когда вокзал был построен, его шпиль посчитали лишним, поскольку в 1955 году началась борьба с «излишествами в архитектуре». Убрать его всё-таки не решились, поскольку архитектурная деталь уже была изготовлена.
Здание железнодорожного вокзала и прилегающая к нему площадь изменили планировку Петрозаводска. Ранее у проспекта Ленина не было начала и конца, теперь он получил завершение в виде площади Гагарина и стал центральной улицей города.