Uprawnienia te obejmowały możliwość legitymowania, zatrzymania, dokonywania kontroli osobistej, przeglądania bagaży, stosowania środków przymusu bezpośredniego, a nawet użycia broni palnej.
Ponadto w przypadku zaistnienia sytuacji kryzysowej Nadwiślańskie Jednostki Wojskowe MSWiA miały obowiązek wspierać Straż Graniczną oraz Państwową Straż Pożarną. Trzystu żołnierzy NJW MSWiA od 1 lipca 1998 r. patrolowało ulice wraz z policjantami w łączonych patrolach.
Umundurowanie Wzór charakterystycznego munduru żołnierzy tej formacji, noszonego podczas pełnienia służby wartowniczej i reprezentacyjnej, ze stojącym kołnierzem bluzy z wyszywanymi patkami, bryczesami, długimi czarnymi butami, pasem typu oficerskiego, granatowym sznurem służbowym lub srebrnym typu oficerskiego w przypadku kompanii honorowej, był oparty na mundurze przedwojennej Kompanii Zamkowej. Na głowie żołnierze mieli czapki garnizonowe okrągłe do 1993 roku a później rogatywki.