Daniel,Rutilius a écrit :Nota. — « Autorisation de séjour » et non pas « Naturalisation ».
Dans le Bulletin des lois de la République française, la mention de Heinrich (Emile) fait partie de la série N° 36,621 (voir capture ci-dessous), qui correspond à la mention accompagnant l'extrait publié dans ce message (venant des Archives nationales de France). Lien vers la source : https://gallica.bnf.fr/ark:/12148/bpt6k ... /f563.item
Ceci dit, il reste à vérifier que les "articles 3 et 4 du sénatus-consulte du 14 juillet 1865" donnent bien droit à la nationalité française.
En effet, le dossier des archives nationales dit que c'est un "décret de naturalisations algériennes".
Ce qui m'a semblé cohérent avec le 2e régiment étranger, qui était en Algérie à la même époque (d'après la fiche au registre matricule de Charles Laurent REIS, le futur beau-frère d'Émile Heinrich).
Cordialement,
loloastre