Para el año de 1885, Kosterlitzky consiguió un puesto dentro de la Gendarmería Fiscal, encargada de resguardar la aduana localizada en entonces en la villa de Magdalena de Kino, en el estado de Sonora.