Nave Staffetta è la quarta Unità della classe Esploratore pensata e costruita principalmente per operare nell'ambito della Multinational Force and Observers (MFO).
Varata nel 2001 e consegnata alla Marina Militare il 06 luglio 2005, l'unità ha ricevuto la Bandiera di Combattimento nell'Arsenale militare di La Spezia dai gruppi ANMI di Acireale e Pavia il 23 giugno 2006.

Nella primavera del 2007 è stata dislocata in Mar Rosso, più precisamente a Sharm el Sheikh (penisola del Sinai - Egitto), da dove ha svolto la sua attività di pattugliamento nell'ambito della missione assegnata al Decimo Gruppo Navale Costiero dalla MFO.

Dal 2012 la Nave è in Italia nell'ambito di una regolare turnazione tra le Unità gemelle impiegate nella missione M.F.O. per effettuare una sosta lavori.
Dal 01 Dicembre 2014 l'Unità ha come sede di assegnazione La Maddalena e ha cambiato la sua dipendenza organica ed operativa passando sotto il Comando in Capo della Squadra Navale (CINCNAV) tramite il Comando Flottiglia Navi Ausiliarie (COMFLOTAUS) e il Comando del Primo Gruppo Navi Ausiliarie (COMGRUPAUS UNO), ambedue con sede a La Spezia.

Nave Staffetta è la quarta unità della Marina Italiana a portare questo nome.

La prima nave Staffetta fu una goletta della Marina del Regno di Sardegna; la nave era usata prevalentemente per navigazioni costiere. Dopo circa 30 anni di attività, fu venduta nei primi mesi del 1861 e radiata nel novembre dello stesso anno. La seconda Staffetta della Regia Marina Italiana fu anche la prima nave Idrografica della Marina; impostata nel 1973 come nave ad elica, fu armata per la prima volta nel dicembre del 1877 e affidata al Capitano di Fregata Giovanni Galeazzo Frigerio. Dopo oltre 20 anni di attività in tutti i mari del mondo, tra il 1900 e il 1903 fu trasformata in nave idrografica presso l'arsenale di Venezia da cui uscì attrezzata per campagne idrografiche e scientifiche. La terza Staffetta fu, invece, una corvetta della classe Flower acquistata dalla marina canadese nel periodo post-bellico (1949), adibita anch'essa a nave idrografica ed entrata in servizio nel 1953. 

Il Crest della nave presenta il classico jack della Marina Militare nella parte superiore, la sagoma dell'Italia sullo sfondo e la nave in navigazione nella parte centrale; nella parte inferiore, infine, è riportato il motto dell'Unità: "Ubi Navis ibi Patria", che indica come ogni nave porti sempre con se un po' di Italia ovunque vada.