Durante i loro 23 anni d'esistenza i NOCS hanno intrapreso più di 4850 missioni. Ciò rappresenta approssimativamente 210 missioni l’anno o a 4 missioni la settimana.
Queste missioni hanno avuto come conseguenza la cattura di circa 230 criminali pericolosi e della liberazione approssimativamente di 320 ostaggi. Da notare che un grande numero di queste missioni è stato effettuato senza perdita ed in alcuni casi senza sparare nessun colpo.I NOCS hanno effettuato un certo numero di operazioni delicate in Italia. Queste includono:Il 29 luglio 1989, la liberazione dell'industriale Belardinelli, rapito da 4 uominiIl 22 gennaio 1991 la liberazione di Augusto de MegniHanno aiutato il gruppo operativo di Palermo nella cattura, il 30 gennaio 2001, del capo mafia Benedetto Spera (del clan di Provengano), latitante per nove anni e responsabile del decesso del giudice Giovanni Falcone e Paolo Borsellino, e di altri molti altri omicidi.La missione più famosa condotta dai NOCS, che li ha fatti conoscere a livello internazionale, era la liberazione il 28 gennaio 1982 del generale di brigata James Lee Dozier dell'esercito degli USA, sequestrato da un gruppo di terroristi delle brigate rosse. L'operazione era notevole e non è stato sparato un solo colpo. Il generale Dozier che era comandante della NATO nell'Europa meridionale, è stato in ostaggio 42 giorni. Dopo che i diversi servizi segreti e le agenzie investigative hanno finalmente individuato esattamente il posto dove il generale era detenuto, in un appartamento situato sopra un supermercato a Padova, gli uomini del NOCS hanno condotto l’attacco in borghese. Non c’è stata nemmeno una vittima durante quest'attacco.