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