大连市前苏联红军烈士纪念塔，原位于大连市斯大林广场（现称人民广场），始建于1951年，是为纪念解放东北和旅大而牺牲的苏联红军将士们而兴建的。由花岗岩雕砌，高32米，呈六角型塔身，东西长53米，南北宽17.4米，基座为长方形。塔正面竖立一尊高达5米的苏军战士铜像，头戴钢盔，双手持苏式转盘冲锋枪，三枚勋章佩带胸前，威武英俊。
在塔基正面中间，镌刻着中苏两国文字标题为《永恒的光荣》的碑文（碑文是由郭沫若书）： 永恒的光荣 。
塔基正面的东、西两侧，分别镶嵌着两组各长6.4米，宽1.63米的铜铸浮雕。东侧浮雕展现当时旅大人民热烈欢迎苏军进驻的盛况；西侧浮雕为展示解放后旅大人民建设新中国的画卷。塔基四角，有石砌的大花盆，盆内培植着四季常青的松柏树。铜像总体重10吨。
1955年5月7日，举行了隆重的落成典礼仪式。
苏军战士铜像由中央美术学院华东分院雕塑系主任卢鸿基教授主持创作的。
1999年4月，大连市百余名人民代表提议为双庆大连建市百年和庆祝中华人民共和五十周年，结合现代化城市规划和旅顺口区局部开放，更合理地进行旅游景观的布局需要，经中国外交部和中国国家文物局批准，大连市委、市政府决定，将苏军烈士纪念塔迁址于旅顺苏军烈士陵园广场，完好复原，供国内外游人观瞻。
1999年4月10日始，由大连二建五处，60名工人和技术人员，历时二十天奋战，将千余块花岗岩按拆迁时序号复原，使保持原貌原样的苏军烈士纪念塔矗立在旅顺苏军烈士陵园前方。
1999年9月3日上午10点钟，在旅顺口区三里桥苏军烈士陵园前，举行苏联红军烈士纪念塔迁建落成典礼仪式。大连市市长薄熙来、市领导、驻军司令员张岩、旅顺口区区长李红军、区领导以及俄罗斯驻沈阳总领事乌里斯基等出席了典礼仪式。典礼仪式庄严肃穆，旅顺口千余名市民、政府机关工作人员及驻军参加了典礼仪式。
苏军烈士纪念塔原位于大连市人民广场南侧，现已运至旅顺苏军烈士墓内。1955年，苏军撒离旅顺前，苏军在1953年动工兴建，1955年7月落成。建筑面积1028.31平方米。
塔内花岗岩筑砌。塔基长方形，南、东西三面有阶段可登。塔基南设门，可通塔基内殡仪室。在塔基上面四角石砌成大花池，池内栽常青松柏树。塔身为六角形，塔身正面（北面）下部，立一个高5米手持枪，头戴钢盔的苏军战士铜像。在塔基正面中心，刻有中苏两国文字的塔铭。塔尖有金星，塔身四周有军旗、军舰、飞机、枪炮等图案。塔前两侧各有一名执枪跪拜吻旗的苏军战士铜雕像。墓碑顶端分别镶有铁锚、坦克和飞机图案，标志着烈士生前所在兵种；墓碑有镶嵌瓷质烈士遗像，虽经年久风雨剥蚀，仍依稀可辨。塔基正面东侧铜铸浮雕：东面刻大连人民欢迎苏军进入大连的盛景；西面刻解放后中国人民幸福生活场面。每年苏联十月革命节、清明节和“九、三”胜利日，大连市政府领导和广大人民到这里集会，向烈士纪念塔敬献花圈。平日也有不少游客来此瞻仰。
