Formalnie powstała 22 stycznia 1985 – tę datę, rocznicę wybuchu Powstania styczniowego 1863 wybrali założyciele partii, jednak przygotowania do powołania PPN zaczęły się jesienią 1984, po wyjściu z więzienia Tadeusza Stańskiego i Romualda Szeremietiewa.