Kontrowersje Prawicowe środowiska kombatanckie podnoszą fakt, że w miejscu późniejszej lokalizacji pomnika, na ówczesnym rynku giełdowym, władze komunistyczne dokonały 17 czerwca 1946 r. jedynej w Rzeszowie publicznej egzekucji żołnierzy podziemia antykomunistycznego. Stracono tam przez powieszenie Bronisława Stęgę ps. Kolejarz (byłego żołnierza dywersji Armii Krajowej, który od listopada 1944 do zatrzymania przez WUBP w grudniu 1945 organizował zasadzki na żołnierzy radzieckich) oraz Józefa Koszelę ps. Sowa, skazanych przez Wojskowy Sąd Rejonowy w Rzeszowie na karę śmierci za wspólne zastrzelenie w listopadzie 1945 żołnierza radzieckiego (trzeci skazany, Kazimierz Ziemiński, uzyskał zamianę wyroku zgodnie z rekomendacją sądu).
Po zmianach ustrojowych kręgi prawicowe kilkakrotnie występowały o usunięcie pomnika. Wprowadzona w 2016 r. ustawa o zakazie propagowania komunizmu lub innego ustroju totalitarnego pozwala na jego rozbiórkę. Instytut Pamięci Narodowej zaopiniował pozytywnie jego usunięcie, sprzeciwił się natomiast umieszczeniu jego elementów na cmentarzu żołnierzy radzieckich przy ul.