议的公报》，苏联方面计划于1955年5月31日之前全面撤出旅顺。此后国务院批准在旅顺修建一座中苏友谊的纪念建筑。1955年2月23日，中苏友谊纪念塔在旅顺博物馆前的广场上举行奠基典礼，作为苏联红军和旅顺人民共同战斗的纪念。中方代表宋庆龄、彭德怀、郭沫若、贺龙、聂荣臻，苏联驻华大使尤金、驻大连总参事别良诺夫等出席了奠基典礼，周恩来撰写奠基碑文。1955年5月26日，苏军全部撤出旅顺。1957年2月14日，中苏友谊纪念塔正式落成。1961年，中苏友谊纪念塔被列为全国重点文物保护单位。
结构