苏军烈士陵园是1945年苏军进驻旅顺后，在原沙俄公墓的基础上扩建而成，占地面积为48000平方米，是我国最大的一座外籍烈士陵园。到这里参观不仅可以了解许多近现代鲜为人知的史实，还可以欣赏到俄罗斯风格的建筑和雕塑艺术。
整个陵园以坐落在中心的纪念塔为界，分成东西两部分。东部安葬有三部分人：第一部分是第二次世界大战后期在解放我国东北的战争中牺牲的苏军官兵，第二部分是1950年到1953年，在抗美援朝战斗中牺牲的苏军飞行员，第三部分埋葬的是1945至1955年苏军驻防旅顺期间死亡的官兵及其家属，有1323座墓，安葬2030人，其中军人1408名，还有622名家属；陵园西部是原沙俄公墓，距今已有百年的历史。墓碑有塔式、柱式、立式、卧式等，均刻着死者的姓名和生卒年月，有的还镶嵌着死者的照片或制作精微的瓷像，留下了死者生前的音容笑貌。部分墓碑上镶嵌着飞机、铁锚、坦克等模型，标志着死者生前所在兵种。
1955年苏军在撤离旅顺口之前，为纪念安葬在这里的苏军烈士，修建了一座15米高的纪念塔。塔身呈12角形，采用雪花石砌筑。在第一层塔基前的南北两端各铸一尊高1.65米，分别身着陆军和海军军服的苏军战士跪式铜像。他们持旗、握枪、脱帽、跪拜，向光荣牺牲的烈士们致哀。塔身两侧还各安置一个直径2.35米的铜铸花圈。第二层塔基四面为铜铸浮雕，正面是军旗，其余三面为陆、海、空三军武器。第三层塔基正面的铜板上分别用中文和俄文刻着："为苏中两国人民的自由和幸福而光荣牺牲的烈士们永垂不朽！"塔顶端有颗铜制的五星，周围环绕着象征和平的橄榄枝。
1999年4月，根据大连市人大代表的提议，大连市政府决定将原先耸立于市内人民广场的苏军烈士纪念塔搬迁到旅顺苏军烈士陵园大门前广场。同年9月3日，在这里举行了隆重的迁建落成典礼，大连市市长薄熙来、俄罗斯驻沈阳总领事乌力茨基和旅顺驻军、干部、学生与自发而来的群众计5千余人参加了这次盛典。从这天起，高度为39.9米，建筑面积为1028.31平方米的苏军纪念塔便在苏军烈士陵园门前巍然屹立。如今，旅顺由苏军胜利塔、中苏友谊塔和苏军烈士纪念塔组成了第二次世界大战历史遗迹系列，充分体现了"胜利、友谊、纪念"的主题。
