W skład prezydium wchodzili prezes PPN i przewodniczący Rady Szeremietiew oraz członkowie Prezydium: Ryszard Anders, Marian Banaś, Lech Jęczmyk, Andrzej Rozpłochowski (w USA), Stański. Sprawami organizacyjnymi zajmowała się Centralna Komisja Wykonawcza pod przewodnictwem Tadeusza Stańskiego. W jej skład CKW wchodzili przewodniczący okręgowych Komisji Wykonawczych.

Publikacje PPN wydawała oficyna „Wydawnictwo im. Jerzego Łojka”, nazwana tak dla upamiętnienia zmarłego historyka, który wspierał koncepcyjnie działania programowe PPN. Wydawano przegląd polityczny „Polska Niepodległa”, pismo młodzieży PPN „Hotel Lambert” oraz biuletyny terenowe PPN, m.in. „Sprawa”, „Polska Niezależna”, „Czyn Niepodległy”, „Szaniec”. Drukowano plakaty i znaczki. Wybito też medal pamiątkowy PPN.

Działalność Poza pracami organizacyjnymi, tworzeniem struktur partii, akcją wydawniczą i informacyjną PPN zabiegała o stworzenie porozumień z ugrupowaniami widzącymi podobnie cele polskiej polityki i odrzucające ugodę z komunistami. Tu za głównego partnera władze PPN uważały "Solidarność Walczącą” Kornela Morawieckiego. W praktyce okazało się, że w terenie często dochodziło do sytuacji, gdy członkowie SW i PPN działali solidarnie w obu organizacjach, czasem należąc do obu organizacji.