Pomnik stoi w centrum miasta, na Rynku.

Pomnik stoi na placu rynkowym w centralnym punkcie miasta Recz. W tym miejscu w 1905 roku stał pomnik w formie obelisku z wieńczącym go orłem, upamiętniający ofiary trzech wojen z lat: 1864, 1866 i 1870-1871. Prawdopodobnie został zniszczony w czasie II wojny światowej. Na jego miejscu postawiono właśnie pomnik "Na zawsze z Polską". Projekt i wykonanie pomnika należały do rzeźbiarki Zofii Blińskiej. Odsłonięcie pomnika nastąpiło 22 lipca 1985 r. w trakcie uroczystych obchodów 700-lecia miasta. Pomysłodawcą postawienia tego pomnika był ówczesny Naczelnik Miasta Tadeusz Kalinowski.  Jest to, postawiony na trzech położonych mimośrodowo kręgach, owal ze stylizowanym napisem "Na zawsze z Polską" i sylwetkami dwóch wzlatujących orłów. Ten dość prosty w formie symbol połączenia regionu z Polską jest, także współcześnie, miejscem uroczystości patriotycznych.