Poľská veľvyslankyňa argumentovala tým, že celý proces je v plnom súlade s poľskými zákonmi. Ruská ambasáda vo Varšave opakovane varovala, že demolácie pamätníkov zo sovietskej éry porušujú bilaterálnu dohodu o ochrane podobných lokalít z roku 1994.
Poľsko a Rusko majú podľa Reuters komplikované historické vzťahy – a to v časoch vojny i mieru. Počas druhej svetovej vojny Rusko na základe paktu s nacistickým Nemeckom v septembri 1939 napadlo východnú časť Poľska. Hoci Červená armáda neskôr oslobodila krajinu spod nemeckej okupácie, prenasledovala vojakov poľského odboja.
Ivan Černjachovskij bol jedným zo zodpovedných za odzbrojenie tisícov týchto vojakov, z ktorých mnohí boli následne poslaní do sovietskych väzníc alebo pracovných táborov. Táto skutočnosť mu v niektorých častiach Poľska vyslúžila prezývku „Kat“. Černjachovskij padol pri meste Pieniezno vo februári 1945.