1945年苏军进驻旅顺后，在原沙俄公墓的基础上扩建而成，占地48,000平方米，是我国最大的一座外籍烈士陵园。到这里参观不仅可以了解许多近现代鲜为人知的史实，还可以欣赏到俄罗斯风格的建筑和雕塑艺术。
整个陵园以坐落在中心的纪念塔为界，分成东西两部分。东部安葬的主要是二次世界大战后期在解放我东北战争中及解放后于抗美援朝战斗中牺牲的苏军官兵和1945至1955年苏军驻防旅顺期间死亡的官兵及其家属；西部是原沙俄公墓，距今已有百年的历史。
1999年，原耸立于市内人民广场的苏军烈士纪念塔整体搬迁至陵园门前广场。如今，陵园、纪念塔和旅顺区内其他的苏军胜利塔、中苏友谊塔等共同组成了二战重要历史遗迹系列，充分体现了＂胜利、友谊、纪念＂的主题。