I 1815 ble han overadjutant i et spesielt korps som var stasjonert i Frankrike under kommando av greve Mikhail Vorontsov. I 1822 var Pheilicher-Frank ansatt adjutant til generalguvernør i Novorossijsk, greve Vorontsov, i 1829 ble han en rådmann og embetsmann underordnet generalguvernør i Novorossijsk og Bessarabia.