W samym mieście od lat 90. monument (pierwotnie rzeczywiście poświęcony „polsko-radzieckiemu braterstwu broni") nazywano pomnikiem „bohaterów II wojny światowej".
Pomnik został zdemontowany 30 czerwca decyzją władz miejskich. Rosyjski MSZ nazwał to „wandalizmem" i „jawnie nieprzyjaznym krokiem" a „odpowiedzialność za to leży na inicjatorach".
„Polskie władze nie chcą wysłuchać naszych niejednokrotnych wezwań do przerwania wojny z pomnikami" – głosi oświadczenie rosyjskiego ministerstwa spraw zagranicznych.
Rosyjscy dyplomaci ujęli się również za „monumentami i miejscami pochówku (...) walczących razem z nimi (żołnierzami radzieckimi) żołnierzami polskimi".
Rosjanie twierdzą, że usunięcie pomnika w Nowej Soli narusza polsko-rosyjskie porozumienie z 22 lutego 1994 roku o „grobach i miejscach pamięci ofiar wojen i represji". Polski MSZ poinformował, że ówczesne porozumienie dotyczy tylko cmentarzy.
