Wraz ze zmianami ustrojowymi w roku 1989 pojawiły się głosy, że pomnik trzeba rozebrać. Zmieniono nazwę placu i nazwę pomnika z „Pomnik Wdzięczności Armii Czerwonej” na „Pomnik Wyzwolenia Ziemi Warmińskiej i Mazurskiej”. O przeniesienie pomnika zabiegali również politycy Tomasz Głażewski i Jerzy Szmit. W 1992 sformułowano list otwarty do władz państwowych i samorządowych z żądaniem natychmiastowej i całkowitej likwidacji pomnika, ponieważ nie stanowi on zabytku i jest symbolem znienawidzonego, krwawego sowieckiego terroru. List podpisali m.in.: Światowy Związek Żołnierzy AK, Związek Więźniów Politycznych Okresu Stalinowskiego, Związek Sybiraków, Rodzina Katyńska i Polski Związek KombatantówJoanna Wańkowska-Sobiesiak, Wokół pomnika, w: Spotkania z Zabytkami, nr 12/1993, s. 35, ISSN 0137-222X.. W 1993 r. pomnik został wpisany do rejestru zabytków. W 2010, na mocy uchwały Rady Miasta, zlecono wyczyszczenie i renowację pomnika oraz przygotowanie tablicy z informacjami o pomniku. W sierpniu 2022 r. minister kultury i dziedzictwa narodowego podjął decyzję o uchyleniu wpisu do rejestru zabytków. W listopadzie 2022 r. z pomnika skuty został symbol sierpa i młota.