Pomnik Wdzięczności Armii Czerwonej jest jednym z najbardziej charakterystycznych budowli w centrum Olsztyna, która w najbliższym czasie ma zniknąć. Senatorowie PiS przygotowali bowiem projekt przewidujący, że pomnik będzie musiał zostać rozebrany. 

Podobny los czeka 490 innych pomników, kamieni, głazów, sławiących komunizm. Ich rozebranie wpisuje się w nowelizację ustawy o zakazie propagowania komunizmu lub innego ustroju totalitarnego, którą Sejm przyjął w 2016 r. Dotyczy ona pozbycia się komunistycznych nazw z mostów, ulic, ale także innych obiektów użyteczności publicznej. 

Zgodnie z założeniami nowego projektu, pomniki będą usuwać wojewodowie po konsultacjach z IPN.