La prima missione all'estero dei Carabinieri risale all'anno 1855, allorché l'Armata Sarda sbarcò in Crimea a sostegno dell'azione militare che Turchia, Inghilterra e Francia conducevano in quella regione contro la Russia. Il contingente dell'Arma, oltre che partecipare ad azioni belliche vere e proprie, disimpegnò anche importanti servizi di polizia giudiziaria.
Particolare abnegazione dimostrarono i Carabinieri nel soccorso ai colpiti dal colera, diffusosi fra le truppe alleate nela primavera del 1855.