在塞瓦斯托波尔沿着列宁大街 — 从苏沃洛夫广场到马拉大街有一个街心花园。1999年它由列宁共青团街心公园改名为国际主义战士街心公园。其南部被雪白的圆形建筑物所装饰。从这里可以很好地看到南海湾和舰艇区。优美的圆形建筑也是一个纪念碑:1905年为了克里米亚战争50周年纪念而修建的原件。第二次世界大战期间它曾遭到破坏。如今是1958年修建的圆形建筑在那里。
国际主义战士街心公园的名字来自拿着由红星构成的白色十字架的阿富汗战士纪念碑。它是在苏联军队撤出阿富汗19周年纪念之际被建成的。旁边是于阿富汗战役之后被修复的步兵军车。在街心花园中心有1963年建成的共青团纪念碑:士兵,水手和卫生员,这是为了纪念年轻塞瓦斯托波尔人的卓越军功。纪念碑看上去是青铜的,但实际上是由玻璃所制。街心花园的北部被二战之后修复城市时所建的纪念建筑物所装饰。