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