Od początku poparcia dla inicjatywy zadeklarowały kluby parlamentarne Platformy Obywatelskiej i Prawa i Sprawiedliwości.
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
Po śmierci prezydenta Lecha Kaczyńskiego prezydent Bronisław Komorowski podtrzymał projekt, ale uchwalenie nowego święta się przedłużyło. O uchwalenie ustawy apelowała w grudniu 2010 roku Fundacja „Polska się Upomni”. Na początku 2011 roku fundacja ta, organizacje kombatanckie i Jan Żaryn sygnowały Porozumienie na rzecz obchodów dnia i roku Żołnierzy Wyklętych, stanowiące sobie za główny cel wspieranie ustanowienia Dnia Pamięci Żołnierzy Wyklętych świętem państwowym. Działania porozumienia zostały przedstawione na konferencji prasowej w lutym 2011 roku.
Legislacja 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.