原位于大连市人民广场南侧，现已运至旅顺。纪念塔1953年动工兴建，1955年7月落成。建筑面积1028.31平方米。
塔由花岗岩筑砌，塔基呈长方形，南、东、西三面有阶梯可登。塔基南设门，可通塔基内殡仪室。在塔基上面四角石砌成大花池，池内栽常青松柏树。
塔身为六角形，塔身正面（北面）下部，立有一个高5米、持枪戴钢盔的苏军士兵铜像。塔基正面中心，刻有中苏两国文字的塔铭。
塔基正面东侧铜铸浮雕：东面刻大连人民欢迎苏军进入大连的盛景；西面刻有中国人民生活场面。
纪念塔原位于大连市斯大林广场（现称人民广场），苏联红军烈士纪念塔，始建于1951年，是为纪念解放东北和旅大而牺牲的苏联红军将士们而兴建的。由花岗岩雕砌，32米高，呈六角型塔身，东西长53米，南北宽17．4米，基座为长方形。塔正面竖立一尊高达5米的苏军战士铜像，头戴钢盔，双手持苏式转盘冲锋枪，三枚勋章佩带胸前，威武英俊。在塔基正面中间，镌刻着中苏两国文字标题为《永恒的光荣》的碑文（碑文是由郭沫若手书）：
永恒的光荣
一九四五年，英勇的苏联军队粉碎德国法西斯军事力量后，转向东方，在中国东北境内一举歼灭了日本帝国主义的精锐——关东军，从而促使中国人民抗日战争的最后胜利，使世界人民伟大的反法西斯战争得到了胜利的结束。
苏联军队保卫世界和平、保卫人类自由的丰功伟绩，万古长存！
为击败日本帝国主义而英勇牺牲的苏军烈士们永垂不朽！
