Prezydencki projekt ustawy z dnia 26 lutego 2010 roku wpłynął do Sejmu Rzeczypospolitej Polskiej 1 marca 2010. 5 marca 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ę. Ustawę w głosowaniu poparły niemal jednogłośnie wszystkie parlamentarne kluby poselskie. Za przyjęciem ustawy głosowało 406 spośród 417 obecnych posłów, 8 było przeciw, 3 się wstrzymało. Prezydent Bronisław Komorowski podpisał ustawę w dniu 9 lutego 2011 roku.

Uzasadnienie projektu ustawy nie wyjaśnia, dlaczego na celebrowanie Narodowego Dnia Pamięci „Żołnierzy Wyklętych” wybrano dzień 1 marca. Pomysł ustanowienia święta w tym terminie wysunął ówczesny prezes Instytutu Pamięci Narodowej Janusz Kurtyka. Tego dnia w 1951 roku w więzieniu mokotowskim wykonano wyrok śmierci na siedmiu członkach IV Zarządu Głównego Zrzeszenia „Wolność i Niezawisłość”: Łukaszu Cieplińskim, Mieczysławie Kawalcu, Józefie Batorym, Adamie Lazarowiczu, Franciszku Błażeju, Karolu Chmielu i Józefie Rzepce – będących ostatnimi ogólnopolskimi koordynatorami „Walki o Wolność i Niezawisłość Polski z nową sowiecką okupacją”. Jak wyjaśnił przedstawiciel wnioskodawcy na posiedzeniu Komisji, wybór daty był nieprzypadkowy także z tego powodu, że w ten sposób nawiązano do uchwały sejmowej z 2001 roku. Inicjatorom powstania święta zależało szczególnie na ustanowieniu go przed 1 marca 2011 roku, aby pierwszymi obchodami uczcić 60. rocznicę zamordowania dowództwa WiN.