В ноябре 1866 года Куропаткин прибыл в Оренбург, где в штабе военного округа получил назначение субалтерн-офицером в дислоцировавшийся в Ташкенте Оренбургский стрелковый батальон, сформированный немногим более полутора лет назад – 21 февраля 1865 года. Основу батальона составил личный состав стрелковых рот Сибирских линейных батальонов. Часть только-только вышла из боевых действий, участвуя в 1866 году в осаде и жесточайшем, с огромными с обеих сторон потерями штурме Джизака, носила славу боевой и заслуженной – батальон получит свой индивидуальный нагрудный знак отличия, присвоенный императорским указом от 21 июля 1867 года для ношения офицерами с надписью «За штурм Ура-Тюбе и Джизака 2 и 18 Октября 1866 г.».

Командовал батальоном подполковник М.А. Пищемуки, а непосредственным начальником Куропаткина стал командир 4-й роты поручик М.Ю. Ашен-бреннер, переведенный двумя годами ранее в Оренбургский округ в наказание за отказ принять участие в подавлении польского восстания. Впоследствии подполковник Ашенбреннер получит печальную известность как один из видных деятелей «Военной организации партии Народной воли», организатор военно-революционных кружков в армии, государственный преступник; вынесенный ему в 1884 году смертный приговор заменят двадцатилетним заключением в Шлиссельбургскую крепость.

На первых порах в служебные обязанности подпоручика Куропаткина входит организация и контроль за несением караульной службы, проведение строевых занятий и изучение воинских уставов с нижними чинами. Если и появляются какие-то сложности, то только психологического характера, так как все подчиненные Алексея Николаевича значительно старше его по возрасту, пусть гораздо менее грамотные, но гораздо опытнее в знании всех нюансов военной службы: солдаты и унтер-офицеры прошли бои и походы, побывали под обстрелом, ходили в рукопашную, не раз и не два смотрели смерти в лицо, теряли в бою товарищей, многие имеют ранения, удостоены наград.

В начале 1867 года Куропаткина назначают батальонным квартирмейстером.

Это повышение по службе – должность предусматривает чин штабс-капитана. Кардинально изменился круг ответственности, заключающийся в исполнении преимущественно обеспечительных, тыловых функций: контроль за поддержанием в чистоте и исправности казарменного фонда, заготовка дров для отопления помещений и работы кухни, обеспечение провиантом и фуражом, содержание в исправности и ремонт оружия, обмундирования, амуниции и обоза, получение и распределение керосина и свечей для освещения казарм и служебных квартир, обеспечение инвентарем учебных стрельб, выдача денежного содержания личному составу.

Редко выпадающее свободное время Алексей Николаевич уделяет чтению литературы и совершенствованию жизненно необходимых в условиях Туркестана для офицера любого рода войск навыков верховой езды.

В апреле 1867 года Куропаткин в составе батальона отправляется в поход с целью овладения и удержания урочища Яны-Курган, которое командованием и штабом округа решено позиционировать и закрепить как передовой плацдарм русской армии в Туркестане. Молодой офицер участвует в локальных, на уровне огневого контакта, боестолкновениях с вооруженными группировками Бухарского эмирата, временно командует небольшими сводными подразделениями, занимается разведкой и топографической съемкой местности, выбирает и оборудует наблюдательные пункты, места размещения передовых постов охранения, секретов и засад, районы высылки дозоров. Исполняет прямые квартирмейстерские обязанности, что сопряжено с существенными трудностями, так как подразделения батальона располагаются в мало приспособленных для суровых осенне-зимних условий палатках. Ужасным было санитарное состояние лагеря, немало бойцов умерло вследствие заболеваний тифом и дизентерией, что стало горьким поучительным уроком молодому и неопытному офицеру Куропаткину на всю оставшуюся службу.

Постепенно подпоручик Куропаткин начинает осваивать на практике специфику боевых действий в Туркестане, приходит понимание маневренного, внезапного, «кусачего» стиля тактики противника, предпочитавшего нападать оттуда, откуда его ожидали меньше всего. Позднее он отметит особенности войны в Азии:

«По… местным условиям надо было держаться всегда при действиях против неприятеля, как оборонительных, так и наступательных, в сборе, в готовности отразить врага со всех сторон. Потому при каждом расположении на ночлег образовывалось каре, обеспечивающее войска со всех четырех сторон».

В январе 1868 года по распоряжению командующего войсками вновь образованного Туркестанского военного округа генерал-лейтенанта Константина Петровича фон Кауфмана, измотанный изнурительной палаточной зимовкой в степи батальон, переименованный из Оренбургского в Туркестанский, наконец, возвратился к месту постоянной дислокации в Ташкент.

В 1868 году батальон в составе передового отряда войск округа выступил в очередной поход-Зеравшанский.

К 27 апреля 1868 года русские войска численностью 3,5 тысячи человек под командованием генерал-майора Н.Н. Головачева сосредоточились на занятом несколько месяцев назад плацдарме в Яны-Кургане. Общее руководство боевыми действиями возложил на себя лично командующий войсками округа генерал Кауфман.

30 апреля 1868 года отряд выступил в направлении Самарканда. Куропаткин – уже не тыловик, не батальонный квартирмейстер, – он исполняет должность старшего адъютанта походного штаба и основные его функции заключаются в своевременном получении и анализе сведений о местности ведения боевых действий и составе сил противника.

1 мая 1868 года авангард отряда при подходе к реке Зеравшан был внезапно атакован бухарской кавалерией, однако четыре сотни казаков при поддержки артиллерии и ракетной батареи оттеснили неприятеля на противоположный левый берег реки. Бухарские войска сумели занять господствующие позиции таким образом, что с них обстреливались пути продвижения к Самарканду и переправа через реку Зеравшан. Подразделения русской армии атаковали позиции противника, наступая одновременно по центру, с правого и левого флангов. Форсировав реку под перекрестным ружейным и артиллерийским огнем обороняющихся, пехота принялась стремительно штурмовать удерживаемые бухарцами высоты, вынудив ошеломленных напором солдат противника обратиться в беспорядочное бегство.

2 мая 1868 года российские войска без боя вошли в Самарканд, 12 мая 1868 года отряд полковника А.К. Абрамова овладел Ургутом, 18 мая 1868 года группа генерала Головачева беспрепятственно заняла Катта-Курган.

В конце мая 1868 года русская кавалерийская разведка установила сосредоточение бухарских войск численностью до 30 тысяч пехоты и всадников на Зерабулакских высотах в 10 километрах от Катта-Кургана. Кауфман принимает решение выдвинуться навстречу значительно превосходящему противнику с основными силами, оставив в Самарканде небольшой отряд в количестве 600 человек с приданными шестью артиллерийскими орудиями и двумя мортирами.

Стремительным маршем, преодолев всего за сутки 65 километров, 2 июня 1868 года русские войска под командованием генералов Кауфмана и Головачева успешно атаковали позиции противника на Зерабулакских высотах, обратив неприятеля в паническое бегство, уничтожив при этом более 4 тысяч человек и захватив значительные трофеи: ружья и артиллерийские орудия, снаряды и патроны, лошадей и обоз.

Праздновать победу было некогда: пользуясь временным отсутствием русских войск, вооруженные отряды горцев под командованием Джура-бека и Баба-бека ворвались в Самарканд и осадили цитадель в центре города, где укрылся оставленный Кауфманом малочисленный гарнизон. Имея двадцатикратный перевес, при оголтелой поддержке местных жителей неприятель яростно бросился на штурм цитадели. Ожесточенные кровопролитные бои с колоссальными потерями для обеих сторон длились неделю. Руководитель обороны майор Штемпель ежесуточно по ночам высылал связников к Кауфману с просьбой о помощи; из двадцати гонцов командного пункта русских в Катта-Кургане удалось достичь только одному. Прочитав записку с текстом: «Мы окружены, штурмы непрерывны, потери большие, нужна помощь», – Кауфман немедленно развернул все войска и рванулся назад на выручку осажденным.

8 июня 1868 года он вступил со своим отрядом в оказавшийся двуличным и предательским Самарканд, уже опустевший к тому времени от поспешно ретировавшегося и скрывшегося в горах вероломного противника.

Совсем скоро, 23 июня 1868 года, по заключенному мирному договору Бухарский эмир признал за Российской империей все ее территориальные завоевания с 1865 года, обязался выплатить контрибуцию в размере 500 тысяч рублей и предоставить русским купцам право свободной торговли в эмирате. Из восточной части ПРИНУЖДЕННОГО К МИРУ эмирата образован Зеравшанский округ, включивший города Самарканд, Катта-Курган, Чилек, Янги-Курган, Пайшанба и Педнжикент с прилегающими селениями.

В течение всего похода Куропаткин в штабе не отсиживается, а стремится быть в первых рядах атакующих подразделений, лично участвует в штурме Зеравшанских и Зерабулакских высот, в сражении под Катта-Курганом и деблокировании стойкого гарнизона Самарканда.

Героизм и храбрость двадцатилетнего подпоручика ЗАМЕЧЕНА начальством и ОТМЕЧЕНА самым достойным образом. В 1869 году фортуна, что называется, повернулась к Куропаткину лицом. Он удостоился не просто единичного благосклонного фартового кивка «госпожи удачи», а, подобно покерному «роял флэш», получил всего лишь за год полный офицерский набор – повышение в должности, очередной воинский чин и два боевых ордена: в мае назначен исполняющим обязанности, а в ноябре утвержден в должности командира пехотной роты, в июле «за боевые отличия» произведен в поручики со старшинством от 2 июля 1868 года, плюс награжден орденами Святого Станислава III степени с мечами и бантом и Святой Анны III степени с мечами и бантом.

Вверенной ему ротой управляет настолько уверенно и твердо, что видавшие виды командиры и начальники только диву даются, откуда у молодого офицера столько энергии, терпения и страстного желания работать без сна и отдыха, лишь бы его подразделение первенствовало везде и во всем: в боевой выучке, огневой подготовке, строевой выправке, знании воинских уставов, содержании вооружения и амуниции.

Ровно через год, 11 августа 1870 года, Куропаткину «за отличие по службе» присваивают чин штабс-капитана.

Пора задуматься о будущем.