Упавшее духом главнокомандование даже настаивало на отводе всей армии через Дунай, чем сводились на нет все предшествовавшие успехи. Лишь император Александр II, поддержанный военным министром ген. Д.А. Милютиным, отказался от такого шага. Русские перешли к блокаде Плевны, для чего из России был вызван инженер Севастопольской обороны граф ген. Э.И. Тотлебен.

Почти три месяца прошли в осадных стычках, в которых ген. М.Д. Скобелев возглавлял уже 16-ю пехотную дивизию. В течение года, до сентября 1878 г., А.Н. Куропаткин руководил штабом дивизии, числясь на этой должности даже после своего ранения в конце 1877 г. Военный корреспондент В.М. Немирович-Данченко, восхищенный Скобелевым, пишет о Куропаткине как о «самом блестящем капитане Генерального штаба». В этой войне М.Д. Скобелев старался проводить ночь в накануне захваченных турецких окопах, тем самым поднимая дух вверенных ему войск личным присутствием командира. И всегда рядом с ним был его начальник штаба, показавший себя неустрашимым офицером.

После падения крепости Плевна 28 ноября 1877 г., где было взято в плен около 45 тыс. турок, перед русским командованием встала задача форсирования Балкан. Наступательная операция должна была проводиться в тяжелейших зимних условиях. Пока же Скобелев был назначен военным комендантом Плевны (в свое время Белый генерал занимал пост ферганского генерал-губернатора), и первым его помощником по-прежнему оставался Куропаткин, незадолго до падения Плевны произведенный в подполковники.

Для перехода через Балканы из высвободившихся под Плевной русских войск (всего – до 130 тыс. штыков и сабель) формировались три группы. Отряд ген. Ф.Ф. Радецкого, закрывавший Шипкинский перевал, был сведен до 12 тыс. штыков. Левая колонна ген. Н.И. Святополк-Мирского имела в своем составе 19 тыс. чел. при 24 орудиях. Правая колонна, которую возглавил ген. М.Д. Скобелев, получила 16 тыс. чел. при 14 орудиях; костяк колонны составила 16-я пехотная дивизия. Противостоявшая русским турецкая армия Вессель-паши насчитывала 35 тыс. чел. при 108 орудиях. Главным же козырем противника была погода. Считалось, что Балканы в зимнее время непроходимы, причем это мнение разделялось и наиболее известным авторитетом тогдашней Европы германским фельдмаршалом Х. Мольтке-старшим. К весне турки рассчитывали пополнить армию Вессель-паши и образовать новые войска взамен капитулировавшей в Плевне армии Осман-паши.

10 декабря русские двинулись вперед. Именно потому, что и без того было потеряно несколько месяцев на блокаду Плевны, нельзя было более терять времени. Нет ничего непосильного для русской армии, и этого не учли ни турки, ни фельдмаршал Мольтке. В ходе движения турецкие заслоны сбивались с горных вершин и немногочисленных заграждений. В одной из таких перестрелок, у деревни Иметли, 12 декабря А.Н. Куропаткин был тяжело ранен, а потому на его долю не выпал ни триумф Шейновского сражения, закончившегося капитуляцией армии Вессель-паши, ни слава марш-маневра на Константинополь. Должность начальника штаба скобелевского отряда была передана подполковнику графу Ф.Э. Келлеру. В годы Русско-японской войны 1904–1905 гг. граф Келлер вновь будет служить под началом А.Н. Куропаткина. Теперь Келлер будет командовать Восточным отрядом Маньчжурской армии и погибнет в бою за Янзелинский перевал в июле 1904 г.

Наградами за Русско-турецкую войну в 1877 г. А.Н. Куропаткину стали ордена Св. Владимира 4-й степени с мечами и бантом, Св. Станислава 2-й степени с мечами и Золотое оружие. В 1878 г. он был награжден орденом Св. Анны 2-й степени с мечами. Отличаясь высочайшим трудолюбием и склонностью к писательской работе, в 1895 г. Куропаткин опубликовал работу «Действия отрядов Скобелева в Русско-турецкую войну 1877–1878 гг.».

После войны некоторое время карьера А.Н. Куропаткина протекала в столице. В 1878 г., занимая должности начальника азиатской части Главного штаба и адъюнкт-профессора военной статистики Николаевской академии Генерального штаба, произведенный в полковники Куропаткин подал начальнику Главного штаба графу Гейдену докладную записку, в которой предлагал разрешить проблему территориального размежевания между Россией и Китаем. В частности, Куропаткин настаивал на оккупации пограничного района Кульджи, дабы незамедлительно приступить к строительству Сибирской магистрали. Генерал-губернатор Туркестана ген. К.П. фон Кауфман поддержал мнение, однако правительство выступило против, и в итоге уже было занятая русскими войсками Кульджа была возвращена Китаю за каких-то 5 млн руб., хотя проект А.Н. Куропаткина настаивал на цифре в 100 млн.

Характерно, что на этом участие Куропаткина в кульджинских делах не закончилось. Вскоре он возвращается в Туркестан, где в 1880 г. он командовал авангардом русской группировки в Восточном Туркестане, которая была готова наступать в Кульджинский регион. Кульджа к этому времени находилась под юрисдикцией Российской империи уже десять лет, и теперь этот регион предстояло окончательно отдать Китаю. В этот период времени полковник Куропаткин командовал Туркестанской стрелковой бригадой.

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

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

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

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