Khanate of Khiva
As a commander in the 1st Semirechye Cossacks from 1874 to 1876, Stackelberg distinguished himself during the Russian conquest of the Khanate of Khiva and the Kokand expedition of 1875 under General Konstantin von Kaufman. He was wounded in combat, and although nominated for numerous awards, he refused to accept any.