W późniejszych latach miejscowe władze starały się poprawić postrzeganie pomnika. Z racji obchodów 1000-lecia państwa polskiego podjęto inicjatywę złożenia u podstawy pomnika urny z ziemią z miejsc „walk i martyrologii” oraz miejsc straceń ludności cywilnej z terenu województwa rzeszowskiego. Zebranie ziemi nastąpiło w ramach przygotowanej przez Komisję Propagandy Wojewódzkiego Frontu Jedności Narodowej w Rzeszowie. Ziemia została złożona u podstawy pomnika 19 kwietnia 1966 r., wtedy też zamontowano dodatkową tablicę.
W lutym 2018 Rada Miasta Rzeszowa uchwaliła usunięcie pomnika z placu Ofiar Getta i przeniesienie go na cmentarz żołnierzy radzieckich przy ul. Lwowskiej w Rzeszowie. W 2019 Wojewódzki Sąd Administracyjny w Warszawie orzekł, że pomnik nie gloryfikuje ustroju komunistycznego, unieważniając decyzję wojewody podkarpackiej Ewy Leniart o jego likwidacji na mocy tzw. ustawy dekomunizacyjnej. W marcu 2022, wkrótce po rosyjskiej agresji na Ukrainę, były poseł Adam Słomka i stojący na czele Społecznego Komitetu Zniesienia Pomnika Armii Czerwonej w Rzeszowie Marcin Maruszak próbowali doprowadzić do rozbiórki pomnika przy użyciu sprowadzonego sprzętu budowlanego, co udaremniła policja.