二戰結束後，那些加入華約的東歐國家，與其說是成為蘇聯的盟友，不如說是蘇聯的僕從國，在政治、經濟、軍事等幾乎所有方面都被蘇聯所控制，作為宣揚蘇聯“解放”的功績，大量的紀念碑也在這些國家建立起來。冷戰結束後，擺脫控制的前華約國家紛紛“清算”自己的歷史，不少國家諸如波蘭，認為二戰實際上是到蘇聯解體才結束的，二戰後的歷史仍是被蘇聯占領的歷史，展開了大規模的去蘇聯化運動，大量冷戰時代紀念蘇軍“解放”的紀念碑紛紛被拆毀。
隨着2014年占領克里米亞，俄羅斯威脅歐洲安全局勢，全歐洲範圍內的反俄高潮再度興起，加之俄羅斯政府有意識的將二戰歸結為蘇聯的勝利，試圖以此來加強俄羅斯國內的民族主義情緒，轉移國內嚴重的政治和經濟矛盾視線，與多個東歐國家在二戰歷史上展開了激烈爭論。
隨着俄烏關係惡化，烏克蘭拆毀了其境內的大量蘇聯時代的紀念碑和蘇軍將領雕像等，儘管這遭到了烏克蘭部分老人的反對，但在將反俄作為政治正確的烏克蘭，根本無法阻止大規模抹除蘇聯痕跡的運動。不僅僅是烏克蘭，其他歐洲國家，尤其是前華約國家也在這麼做，當地時間4月3日，在捷克首都布拉格市長的倡議下， 布拉格市的蘇聯元帥伊萬·科涅夫紀念碑被拆除。
此事引發了俄羅斯方面的強烈抗議，尤其是俄羅斯方面正不顧疫情威脅，積極準備今年的勝利日大閱兵，試圖以蘇聯紅軍當年的偉大勝利來鼓舞民心士氣，加之烏克蘭等國大量拆毀蘇軍紀念碑和將領雕像的活動，當地時間4月7日，俄羅斯總統簽署了一項聯邦法律，要求對破壞或損壞為保衛祖國犧牲的軍人墓地和紀念碑者追究刑事責任，但這項法律沒有涉及到國外的類似行徑。
當地時間4月9日，俄羅斯防長紹伊古致函俄聯邦偵查委員會主席巴斯特雷金，請求後者考慮追究決定拆除紀念陣亡蘇聯公民紀念碑的某些外國官員的刑事責任。"國家和地方當局最可惡的代表"作出了拆除陣亡蘇聯公民紀念碑的決定。俄羅斯聯邦偵查委員會為刑事案件偵查機關，由總統直接管轄，主要負責重特大刑事案件制偵查工作和對政府機關進行監督，但不具備在俄羅斯國外執法的權力，如果按照報道看的話，難道俄羅斯司法部門要逮捕外國官員？僅僅因為後者拆毀了本國領土上的蘇軍紀念碑？俄羅斯認為當年蘇軍是解放了這些東歐國家，但東歐國家現在卻認為那是趕走納粹後新的占領。
