NZWs første kommandant var oberst Tadeusz Danilewicz, deretter oberst Boguslaw Banasik. Organisasjonen var delt inn i 16 «områder», og var mest aktiv i distriktene Białystok, Lublin og Rzeszów. Den hadde flere væpnede enheter kalt Pogotowie Walki Zbrojnej, som flere ganger kjempet mot NKVD og Sovjetarmeen. Dens hovedkvarter ble ødelagt våren 1946, da det hemmelige kommunistiske politiet arresterte hundrevis av dens medlemmer. Imidlertid forble flere enheter aktive inntil midten av 1950-årene.