Kuropatkin ble tildelt Order of St. George av fjerde klasse for sin rolle i den russiske erobringen av Kokand i Usbekistan i 1876. I store deler av 1870-tallet hadde Kuropatkin forskjellige diplomatiske oppdrag for russiske myndigheter. Fra september 1877 til september 1878 var Kuropatkin stabssjef for den sekstende infanteridivisjon i Russland. I august 1879 ble Kuropatkin valgt til sjef for en brigade, som gjennomførte en atten dager lang marsj over flere hundre mil i ørkenen for å bli med under general Mikhail Skobelev sin invasjon av Turkmenistan. Kuropatkin ledet en av de største angrepene mot Turkmenistan 12. januar 1881, og han ble tildelt Order of St. George av tredje klasse for sin seier under dette slaget.