Rzeszów wiódł w skali kraju prym w zaangażowaniu partyjnym i czynie społecznym, zyskując na zewnątrz reputację „czerwieńszego niż radziecka flaga”, jednak wydarzenia grudniowe z 1970 według zapisów w aktach komitetu budowy przyniosły znaczący spadek ofiarności na rzecz pomnika. Milion złotych wyasygnował na przeprowadzenie projektu Wydział Kultury Prezydium Wojewódzkiej Rady Narodowej.
Prace nad przygotowaniem terenu rozpoczęło Krakowskie Przedsiębiorstwo Robót Drogowych w 1968. Z uwagi na podmokły grunt początkowo rozpatrywano także alternatywną lokalizację na obszarze obecnego Parku Jedności Polonii z Macierzą. Do stabilizacji grząskiego podłoża posłużyło kilkadziesiąt żelbetowych pali o długości ok. 10 m, które utrudniają ewentualny demontaż pomnika. Fundamenty te przygotowali pracownicy krakowskiej „Hydrobudowy” zatrudnieni przy konstrukcji sąsiedniego Hotelu „Rzeszów”.