В новейшей истории России День народного единства был учрежден как альтернатива Дню примирения и согласия 7 ноября (до 1996 года отмечался как День Великой Октябрьской социалистической революции).
В сентябре 2004 года Межрелигиозный совет России предложил сделать 4 ноября праздничным днем и отмечать его как День народного единства. Эта инициатива была поддержана Комитетом Государственной Думы по труду и социальной политике. 23 ноября того же года в Госдуму был внесен законопроект о поправках в Трудовой кодекс РФ (авторы Валерий Богомолов и Олег Еремеев от партии «Единая Россия», Владимир Жириновский от ЛДПР). Документ предусматривал, в частности, отмену праздника 7 ноября и введение новой даты — 4 ноября.
24 декабря 2004 года законопроект был принят в третьем чтении. «За» проголосовали 327 депутатов, в том числе члены фракций «Единая Россия», ЛДПР и «Родина»; против — 104, включая всю фракцию КПРФ; двое воздержались.
Законопроект о внесении изменений в ст. 112 Трудового кодекса РФ и поправки в федеральный закон «О днях воинской славы и памятных датах России» были подписаны президентом РФ Владимиром Путиным 29 декабря 2004 года. Согласно документам, 4 ноября стал Днем народного единства.