Прибрежный парк или парк Победы располагается узкой полосой между берегом Онежского озера и ул. Пушкинской от Речного вокзала до Левашовского бульвара в городе Петрозаводске. Парк имеет уникальное местоположение с видом на водную гладь. От Парка культуры и отдыха его отделяет проспект Карла Маркса. Интересно, что в XIX веке здесь был оживленный портовый район. После частных палисадников и огородов первыми целенаправленными зелеными насаждениями в нем стали дубы, посаженные в 1864 году. Лишь одно дерево с того времени сохранилось до наших дней. Его возраст превышает 140 лет, высота составляет 18 м при диаметре ствола 60 см. Это самый крупный дуб в Петрозаводске! Дуб растет на склоне, мимо него проходит тропа, а зимой стихийно возникает лыжная горка.
Современный парк был разбит на месте разрушенных во время Великой Отечественной войны городских кварталов. В 1952 году архитекторами Ленгипрогора (М. Штример, А. Махровская, И. Шмитко, М. Самохвалова, И. Корнилов) была выполнена планировка парка в соответствии с решениями послевоенного генерального плана Петрозаводска.
Основные посадки проводились силами горожан без учета проектного ассортимента растений.
В составе насаждений парка насчитывается 43 вида древесных растений: 24 — деревья, 19 — кустарники.
