Po wielu dyskusjach, 6 lutego 1981, podjęto decyzję o realizacji projektu rzeźbiarza Adama Graczyka i architekta Włodzimierza Wojciechowskiego opatrzonego godłem "Jedność": "dwa kroczące krzyże spięte jednym ramieniem, więzy na nim, a u boku krzyży strzegący ich orzeł". Ostatnimi kwestiami do rozwiązania pozostawały odpowiednia lokalizacja pomnika oraz uzyskanie zgody od władz na jego postawienie. Komitet budowy rozważał kilka koncepcji. Ostatecznie przeważyło zdanie, że powinien on stanąć na placu Mickiewicza, gdzie w 1956 wielotysięczny tłum upomniał się o swoje prawa i wolność. Miejsce to było szczególnie naznaczone historią, ponieważ w 1932 stanął tam Pomnik Serca Jezusowego – Pomnik Wdzięczności za odzyskaną niepodległość, zniszczony przez hitlerowców w czasie drugiej wojny światowej. Władza zaś starała się nie wpuścić pomnika na teren placu, o czym świadczy ostateczna decyzja administracyjna, która została wydana 16 czerwca 1981.