Наградами за Русско-турецкую войну в 1877 г. А.Н. Куропаткину стали ордена Св. Владимира 4-й степени с мечами и бантом, Св. Станислава 2-й степени с мечами и Золотое оружие. В 1878 г. он был награжден орденом Св. Анны 2-й степени с мечами. Отличаясь высочайшим трудолюбием и склонностью к писательской работе, в 1895 г. Куропаткин опубликовал работу «Действия отрядов Скобелева в Русско-турецкую войну 1877–1878 гг.».
После войны некоторое время карьера А.Н. Куропаткина протекала в столице. В 1878 г., занимая должности начальника азиатской части Главного штаба и адъюнкт-профессора военной статистики Николаевской академии Генерального штаба, произведенный в полковники Куропаткин подал начальнику Главного штаба графу Гейдену докладную записку, в которой предлагал разрешить проблему территориального размежевания между Россией и Китаем. В частности, Куропаткин настаивал на оккупации пограничного района Кульджи, дабы незамедлительно приступить к строительству Сибирской магистрали. Генерал-губернатор Туркестана ген. К.П. фон Кауфман поддержал мнение, однако правительство выступило против, и в итоге уже было занятая русскими войсками Кульджа была возвращена Китаю за каких-то 5 млн руб., хотя проект А.Н. Куропаткина настаивал на цифре в 100 млн.
Характерно, что на этом участие Куропаткина в кульджинских делах не закончилось. Вскоре он возвращается в Туркестан, где в 1880 г. он командовал авангардом русской группировки в Восточном Туркестане, которая была готова наступать в Кульджинский регион. Кульджа к этому времени находилась под юрисдикцией Российской империи уже десять лет, и теперь этот регион предстояло окончательно отдать Китаю. В этот период времени полковник Куропаткин командовал Туркестанской стрелковой бригадой.
В 1879 г. А.Н. Куропаткин был награжден орденом Св. Владимира 3-й ст. с мечами. С этим периодом связан еще один эпизод, выявивший административные способности полковника. После присоединения Туркестана к Российской империи местное коренное население освобождалось от военной службы, а также имело налоговые привилегии сравнительно с большинством населения страны. Полковник Куропаткин предложил в качестве компенсации взимать с казахов и киргизов финансовый военный налог в 3 125 000 руб.