苏军烈士纪念塔是为纪念解放我国东北而牺牲的苏军烈士而建。塔由花岗岩筑砌，塔基为长方形，塔基南设门，可通塔基内殡仪室。塔身为六角形，塔前矗立一座高5米、手持枪、头戴钢盔的苏军战士全身铜像。在塔基正面中部刻有中苏两国文字的塔铭，塔铭两侧有浮雕。右侧的浮雕是大连人民欢迎苏军进入大连的盛景，左侧的浮雕是解放后中国人民从事各项生产建设的场面。