将撤离旅顺的苏军开始在陵园中心处修筑一座纪念塔，以纪念葬于陵园的烈士；为了赶及在苏军撤离前完成工程，数十名来自全国各地的工匠获安排参与建塔工作，纪念塔最终在两个月后落成。在1950年至1953年的朝鲜战争，苏联空军为中国人民志愿军提供训练，并秘密到朝鲜半岛参战，阵亡的苏联空军兵员多数秘密下葬于大连。202名苏联空军兵员安葬于此座陵园，他们的坟墓形成一个巨大方阵。
陵园结构.旅顺苏军烈士陵园位于旅顺西北部的三里桥，共佔地48,000平方米，是中国大陆佔地面积最大的外籍人士陵园。