Hij groeide op in Rusland, aan het hof van tsaar Paul I van Rusland en tsarina Maria Fjodorovna, een zus van zijn vader. Na zijn opleiding als cadet wachtte hem een steile carrière in het Russische leger. De moord op tsaar Paul I in 1801 onderbrak zijn militaire dienst. Eugenius kreeg zijn verdere opleiding in Silezië, onder leiding van officier Ludwig von Wolzogen. Na enkele jaren werd hij terug opgeroepen voor het Russische leger en reeds in 1805 was hij generaal-majoor. In 1806-1807 vocht Eugenius in de Vierde Coalitieoorlog tegen Frankrijk en in 1810 in de Russisch-Turkse Oorlog.