Nestleder de første årene var Andrzej Jachowicz. Han var en polakk fra Litauen, og betød mye for organisasjonens fremvekst de første årene. Jachowicz kom til Norge på 1970-tallet, og var inntil den frie fagbevegelsen Solidaritet ble dannet, en utenlandsrepresentant for den polske borgerrettighetsbevegelsen ROPCiO. SNPs nestleder på slutten av 1980-tallet var Aleksander Gleichgewicht. Før han kom til Norge i 1984 arbeidet han for Solidaritet i hjembyen Wrocław og var blant annet var redaktør for Radio Solidarność i denne byen. Gleichgewicht ble internert da general Jaruzelski innførte unntakstilstand i Polen i 1981.