Le , le "Jean-Bart" embarque deux bataillons du régiment. Le bataillon et le dépôt du régiment partent quant à eux s'installer en Corse, à Bastia, afin d'y former le dépôt de guerre destiné à alimenter les deux régiments étrangers partis en Crimée. Les deux régiments de Légion participent, au sein de la « Brigade étrangère », aux batailles de l’Alma, le et au siège de Sébastopol durant l'hiver 1854-1855. Le manque d'équipement est particulièrement éprouvant et le choléra frappe le corps expéditionnaire. Néanmoins, les "ventres de cuir" (surnom donné aux légionnaires par les Russes en raison de leur cartouchière sur le ventre), se comportent admirablement.