Расположение приморского парка Победы определяется западной частью Крестовского острова. Ближе к северной части, находится Центральный парк культуры и отдыха имени Кирова. На северо-восточной стороне расположился Каменно-островский парк. А с южной стороны находится Петровский парк.

Заложение приморского парка Победы происходило в честь всех побед военных на море, которые были одержаны в период Великой Отечественной войны. Территория парка начала обустраиваться в октябре месяце 1945-го года. Его в первую очередь делали, чтобы было официально обозначенное место в городе, где проводить праздники, народные и массовые гуляния и спортивные состязания. Разрабатывали проект по парку архитекторы с именами П.С. Волков, В.В. Медведев, О.И. Руднев, В.В. Степанов.

Сами же работы по строительству курировал архитектор Никольский. Парк обозначен площадью в сто шестьдесят восемь гектаров. Его планировка сочетает в себе  участки с регулярным и пейзажным видом. По центральной части парка с восточной стороны на западную, проложили тройную липовую аллею, длина которой достигала почти два километра. Ее украсили специальными ажурными газонами с цветниками и скульптурами. Середину аллеи украшает Центральная площадь с восемью углами. А в ее центре разместилась клумба габаритных размеров с вазой большой высоты. От начала основания площади в радиальном порядке расходятся по порядку все аллеи в парке. В месте расположения площади, были поставлены бронзовые скульптуры под названием «Матрос-черноморец» и «Девушка, которая встречает победителей».

Если пройти, по центральной аллее, то можно выйти к месту расположения стадиона имени Кирова. Он находится в западной окрестности Крестовского острова. Перед самим входом на стадион, был поставлен памятник самому Кирову. Тут то и расположился композиционный центр парка в виде стадиона на высоком холме.

Парк в 1965-м году пополнился установленной новой стелой в виде изображения девочки, которая сажает зеленый росток, как символ всего живого на планете. Северная часть парка обустроена под аттракционы и гребной канал, а в южной разместился детский городок. Пейзажи парковой зоны украшены прудами, на которых очень часто можно наблюдать лебедей. Приморский парк Победы насчитывает в своем древесном разнообразии несколько десятков различных видов деревьев и кустарников.