Вокзал Петрозаводска находится по адресу: пл.Гагарина, д.2а.
Первый железнодорожный вокзал появился в городе в 1916 году, в годы Первой Мировой войны. Тогда резко возросла нагрузка на северные порты, и появилась необходимость в крупном железнодорожном узле. Здание вокзала было деревянным. В годы Великой Отечественной войны оно было разрушено, как и весь центр города.
После войны сразу началась подготовка к строительству нового здания. Оно было перенесено ближе к центру города и построено в 1953-55 годах по проекту архитектора В. П. Ципулина. Вокзальный комплекс построен в стиле позднего неоклассицизма. Со стороны перрона имеет два этажа, со стороны площади три — это связано с перепадом высот в этом месте. Здание вокзала одно из самых красивых в городе, украшено колоннами и увенчано шпилем, декорировано лепниной. Вокзал является началом главной улицы Петрозаводска и главным украшением привокзальной площади, носящей имя Гагарина.
