1945年8月8日，苏联政府对日宣战，同日，苏联红军调派三个方面军从东、西、北方向同时向驻扎在中国东北的日本关东军发起全面进攻。1945年秋，为了纪念在反对日本法西斯战争中牺牲的苏联红军烈士，苏军先后在哈尔滨、长春、沈阳、大连、图们、满洲里、齐齐哈尔、牙克石等地修建的烈士纪念塔。

第二次世界大战胜利前夜，苏联以恢复沙俄时期俄国在中国东北的权益为条件，出兵远东。1945年8月，苏联政府与蒋介石政府签订《中苏友好同盟条约》，条约规定:旅顺口作为纯粹的海军基地，仅由中苏两国舰船使用，为期30年。

1949年底，毛泽东主席出访苏联，要求废除旧约，签署新的中苏条约。斯大林让步，同意签订新的《中苏同盟条约》。不迟于1952年底，苏联军队撤出旅顺海军基地。

1950年朝鲜战争爆发，远东局势骤然紧张起来。中方主动提出，中苏双方达成了延长苏联在旅顺驻军的1953年斯大林逝世后，为了求得中国领导人的理解和支持，赫鲁晓夫在苏共领导层内部主动提出了交还旅顺口的问题。1954年10月赫鲁晓夫来中国参加国庆5周年活动，然后视察驻旅顺苏军。期间，提出在旅顺为日俄战争阵亡将领修建纪念塔的建议，遭到周总理的抵制，总理建议可以采纳了赫鲁晓夫提出在旅顺建纪念塔的合理部分，于是便修建了下面“三塔”。

所有这些纪念塔，有一个未解之谜，那就是至今不清楚每座塔的设计者是谁？在查阅相关资料之时，我看到这样一句话，苏联人带来设计图纸，找中国人进行施工。这样，我们就清楚了，在东北境内，所有的异国风情的苏军纪念塔都是由苏联人设计的。要想搞清楚每座塔的设计者是谁，唯一的办法，就是去俄国查找当年的档案。