В 1879 г. А.Н. Куропаткин был награжден орденом Св. Владимира 3-й ст. с мечами. С этим периодом связан еще один эпизод, выявивший административные способности полковника. После присоединения Туркестана к Российской империи местное коренное население освобождалось от военной службы, а также имело налоговые привилегии сравнительно с большинством населения страны. Полковник Куропаткин предложил в качестве компенсации взимать с казахов и киргизов финансовый военный налог в 3 125 000 руб. В военном министерстве заинтересовались идеей, но министерство финансов отказалось от проекта[113].

В 1880 г. А.Н. Куропаткину предстояла новая боевая кампания. В сердце Средней Азии укоренилось туркменское племя текинцев, терроризировавшие все окрестные народы. Покорение текинцев являлось залогом мирного развития присоединенного к Российской империи Туркестанского края. В 1878–1879 гг. военные экспедиции генералов Ломакина и Лазарева, совершенно неподготовленные, окончились провалом. Руководителем нового удара, который, по желанию императора, должен был закончиться покорением Ахалтекинского оазиса, был назначен Белый генерал – Скобелев.

В походе на Ахалтекинский оазис М.Д. Скобелев с самого начала желал видеть своим начальником штаба полковника А.Н. Куропаткина. В это время Куропаткин являлся временно командующим Туркестанской стрелковой бригадой. Но генерал-губернатор Туркестана Кауфман отказался отпустить Куропаткина в Закаспийский край, откуда начинался поход Скобелева. Поэтому по выбору военного министра начальником штаба скобелевского отряда стал адъюнкт-профессор Николаевской академии Генерального штаба полковник Гудим-Левкович[114].

Тем не менее старые товарищи по Русско-турецкой войне все-таки встретились и здесь. В период сосредоточения скобелевского отряда в районе Бами из Хивинского оазиса ему на помощь был двинут новый отряд, которым командовал А.Н. Куропаткин. Этот отряд численностью в 700 штыков при 2 орудиях должен был пройти до Ахалтекинского оазиса 535 км по безводной пустыне, где располагалось лишь два не засыпанных колодца. Невзирая на трудности марша, поход окончился благополучно, и отряд Куропаткина составил ударную силу скобелевской группировки под Геок-Тепе.

Отблеск скобелевской славы озарял всю дальнейшую военную карьеру А.Н. Куропаткина. В то же время современники характеризовали соратника «Белого генерала» только с самой лучшей стороны. Например, художник В.В. Верещагин, коему суждено будет погибнуть в 1904 г. в Порт-Артуре вместе с адмиралом С.О. Макаровым, вспоминал: «Полковник Куропаткин, начальник штаба Скобелева, был, бесспорно, один из самых лучших офицеров нашей армии. Храбрый, разумный и хладнокровный, он был многими чертами характера противоположен Скобелеву, который уже давно был с ним дружен, уважал и ценил его, хотя часто с ним спорил; и надобно сказать, что в спорах этих рассудительный начальник штаба оказывался по большей части правым, чем блистательный, увлекающийся генерал»[115]. Образованный ум, как одно из выдающихся качеств полководца, сказывался у А.Н. Куропаткина уже в то время.

Всего для штурма текинской крепости Денгиль-тепе М.Д. Скобелев сосредоточил почти 5 тыс. пехотинцев, немногим более 1 тыс. казаков, и более тысячи солдат и офицеров артиллерийских частей при 58 пушках, 5 картечницах и 16 мортирах. Во время штурма колонна полковника Куропаткина была наиболее многочисленной – 11,5 пехотных рот, 4 орудия, 2 ракетных станка. Именно она первой ворвалась в текинскую крепость, водрузив на стенах знамя Ширванского полка.