Nel 1855, all'Esposizione universale di Parigi il revolver "Lefaucheux" suscitò l'interesse della Marine impériale francese. Alla competizione indetta nei tre anni successivi vennero presentati dalle rispettive aziende la Colt Navy, il Beaumont–Adams e appunto il "Lefaucheux". Nella marina il problema delle munizioni con involucro cartaceo era particolarmente sentito a causa delle specifiche condizioni di utilizzo. Poiché le prime due pistole adottavano ancora questa soluzione, la scelta cadde sul revolver francese, ribattezzato quindi "Pistolet-Revolver Modéle 1858 de Marine". La produzione venne assegnata alla Manufacture Impériale de Saint Etienne e in parte alla Escoffier. Lefaucheux si riservò il diritto di produrre l'arma per il mercato civile e per le forze armate estere. Benché non venisse adottato dall'Esercito del Secondo Impero francese, il revolver armò la cavalleria francese inviata in Messico nel 1862.