苏军烈士纪念塔原位于人民广场南侧,现已运至旅顺苏军烈士墓内。市级文物保护单位。1955年,苏军撒离旅顺前,苏军在1953年动工兴建,1955年7月落成。建筑面积1028.31平方米。
塔内花岗岩筑砌。塔基长方形,南、东西三面有阶段可登。塔基南设门,可通塔基内殡仪室。在塔基上面四角石砌成大花池,池内栽常青松柏树。塔身为六角形,塔身正面(北面)下部,立一个高5米手持枪,头戴钢盔的苏军战士铜像。在塔基正面中心,刻有中苏两国文字的塔铭。塔尖有金星,塔身四周有军旗、军舰、飞机、枪炮等图案。塔前两侧各有一名执枪跪拜吻旗的苏军战士铜雕像。墓碑顶端分别镶有铁锚、坦克和飞机图案,标志着烈士生前所在兵种;墓碑有镶嵌瓷质烈士遗像,虽经年久风雨剥蚀,仍依稀可辨。塔基正面东侧铜铸浮雕:东面刻大连人民欢迎苏军进入大连的盛景;西面刻解放后中国人民幸福生活场面。每年苏联十月革命节、清明节和“九、三”胜利日,大连市政府领导和广大人民到这里集会,向烈士纪念塔敬献花圈。平日也有不少游客来此瞻仰。