W 2009 roku opolskie organizacje kombatanckie skupione wokół Porozumienia Organizacji Kombatanckich i Niepodległościowych w Krakowie, reprezentującego takie organizacje jak: Zrzeszenie „Wolność i Niezawisłość”, Związek Żołnierzy Narodowych Sił Zbrojnych, Światowy Związek Żołnierzy Armii Krajowej, wsparte przez opolskie władze samorządowe, zwróciły się o ustalenie dnia 1 marca Dniem Żołnierzy Antykomunistycznego Podziemia.

Inicjatywę ustawodawczą w zakresie uchwalenia nowego święta podjął w 2010 roku prezydent Lech Kaczyński. Uzasadnienie dołączone do projektu ustawy głosiło, że ustanowienie święta Narodowego Dnia Pamięci Żołnierzy Wyklętych „ma być wyrazem hołdu dla żołnierzy drugiej konspiracji za świadectwo męstwa, niezłomnej postawy patriotycznej i przywiązania do tradycji niepodległościowych, za krew przelaną w obronie ojczyzny".

Prezydencki projekt ustawy z dnia 26 lutego 2010 roku wpłynął do Sejmu Rzeczypospolitej Polskiej 1 marca 2010 roku. W dniu 5 marca 2010 roku projekt skierowano do Sejmowej Komisji Kultury i Środków Przekazu.

Pismem z dnia 8 czerwca 2010 roku Rada Ministrów pozytywnie zaopiniowała przedstawiony jej projekt, wskazując, że uzupełnia on katalog świąt i dni pamięci, upowszechniających tradycje walk o Wolną Polskę.

W dniu 1 marca 2020 r. po raz dziesiąty w całym kraju obchodziliśmy Narodowy Dzień Pamięci Żołnierzy Wyklętych, z tej okazji Starosta Grajewski Waldemar Remfeld i Wicestarosta Tomasz Cebeliński złożyli wiązankę kwiatów pod Pomnikiem Niepodległości w Grajewie aby uczcić pamięć bohaterom antykomunistycznego i niepodległościowego podziemia.