Парк Победы расположен на 50 га в Гагаринском районе города-героя. Главная достопримечательность — памятник Георгию Победоносцу. Это тридцатиметровая колонна, увенчанная бронзовой статуей Георгия Победоносца.
На территории уютно расположились аллеи городов-героев, аллея Олимпийцев, Центральная и Комсомольская аллеи; аллеи Медиков, Воинов Афганистана, двухсотлетия города; рощи Партизан-подпольщиков, 200-летия Черноморского флота и Гидрографической службы ЧФ; участок Героев бронепоезда «Матрос Железняков» и новая «Аллея России».
На территории есть ротонда, Мемориал в честь героев Советского Союза, Мемориал-часовня Александра, а также сохранены старые деревья. Аллеи ведут к городскому пляжу. На набережной действуют летние кафе, верёвочный парк, мини-стадион, аквапарк.