Durante i quattro anni di attività i NAR furono ritenuti responsabili di 33 omicidi, oltre che della morte di 85 persone cadute nella strage alla stazione di Bologna, del 2 agosto 1980, per la quale furono condannati (ma rispetto alla quale si sono sempre professati innocenti) come esecutori materiali con sentenza definitiva, Giuseppe Valerio Fioravanti, Francesca Mambro e Luigi Ciavardini.