W 1990 roku powstał Tymczasowy Komitet Budowy Pomnika Pamięci Narodu przy Zarządzie Oddziału Światowego Związku Żołnierzy AK w Brzozowie, mający na celu dokonanie przekształcenia pomnika Armii Czerwonej w pomnik poświęcony Tym, którzy życie Polsce oddali. O jego działalności informowały wydawane regularnie Cegiełkogazetki. 11 listopada 1992 roku pomnik został zmieniony na Tym, którzy życie Polsce oddali 1939–1989. Uroczystego odsłonięcia dokonali: jeden z najstarszych mieszkańców miasta, żołnierz ZWZ-AK Brzozów – Jan Salamak, burmistrz Brzozowa – Józef Rzepka oraz Przewodniczący Rady Miejskiej – Lucjan Krynicki. Następnie pomnik został poświęcony przez księdza prałata Juliana Pudłę, a trębacz odegrał Hejnał Brzozowa. Projektantem nowego wyglądu pomnika jest Adam Zarych z Bliznego. Napis i nazwa zostały poświęcone Polakom poległym w walkach o Polskę i polskość. Umieszczony na pomniku orzeł jest symbolem walki z faszyzmem i komunizmem.