Działalność Związku oparta jest na ścisłej współpracy z siłami Zbrojnymi RP i Ministerstwem Obrony Narodowej, a także z innymi związkami i stowarzyszeniami wojskowymi.
Związek ma trójszczeblową strukturę organizacyjną. Szczebel centralny stanowią: Zarząd Główny, Główna Komisja Rewizyjna i Główny Sąd Koleżeński. Szczeblami pośrednimi są Zarządy Wojewódzkie i Zarządy Rejonowe (w byłych województwach) wraz z odpowiednimi komisjami rewizyjnymi i sądami honorowymi, natomiast na szczeblu najniższym są koła – zarządy kół i komisje rewizyjne kół.
Koło Nr 47 im. Nadwiślańskich Jednostek Wojskowych „Nadwiślańczycy” w Warszawie podlega Mazowieckiemu Zarządowi Wojewódzkiemu Związku Żołnierzy Wojska Polskiego w Warszawie.