1945年8月22日，苏联红军解放旅顺。从此，被日本统治长达40余年之久的旅顺人民获得解放。1949年2月14日，中共旅顺市委为纪念苏军解放旅顺，决定在白玉山东侧的文化广场（今友谊公园）建立旅顺解放纪念塔。

塔高11.9米，占地面积207平方米，塔基与塔身都是由花岗岩堆砌而成。正方形的塔基前用中苏两国文字刻着“感谢从日本帝国主义奴役下解放旅顺的苏军”。塔基上部，雕刻着苏联国旗和旅大地区地形图，标明旅顺口。塔身顶端是一个石刻的五星。1949年5月17日破土动工，9月8日建成。塔的前方有一个石砌的养鱼池，周围栽种着各种树木和花卉。当鲜花盛开时，与解放塔浑然一体，颇具特色。