Kuropatkin ble utdannet ved Pavlovskij Military School og begynte deretter i den russiske hæren i 1864. Den 8. august 1866 ble han forfremmet til løytnant og var stasjonert i Turkestan. I august 1870 ble Kuropatkin forfremmet til major. I 1874 ble Kuropatkin sendt som militær attaché til Berlin og Paris, han fullførte sin militære utdannelse, og han var stasjonert sammen med franske tropper i Alger, tilhørende en fransk ekspedisjon som gikk til Sahara. Kuropatkin reiste tilbake til Russland i slutten av 1875 og ble stasjonert i Turkestan.