В ноябре 1866 года подпоручик Алексей Куропаткин прибыл в Оренбург, откуда сразу же отправился в Ташкент. Именно там дислоцировался Оренбургский (вскоре переименованный в Туркестанский) стрелковый батальон, куда молодой офицер был назначен субалтерн-офицером. Батальон был образован недавно, лишь полтора года назад, но уже успел поучаствовать в боевых действиях штурмуя Ходжент, Джизак и Ура-Тюбе.
Командиром батальона был георгиевский кавалер полковник М. А. Пишемуки, а непосредственным начальником Алексея, командир 4-й роты поручик М. Ю. Ашенбреннер, впоследствии один из видных «народовольцев» переведенный в Туркестан как «неблагонамеренный» за отказ участвовать в подавлении польского восстания 1863 года.
Спустя годы, в марте 1883 года подполковник Ашенбреннер был арестован и как государственный преступник приговорён к смертной казни, которую ему заменили двадцатилетним заключением в Шлиссельбургской крепости. Михаил Юльевич оставил интересные воспоминания о службе Туркестане, где также занимался революционной пропагандой среди сослуживцев. Вот отрывок из дознания «по процессу 14-ти»: «Михаил Ашенбреннер, один из старых штаб-офицеров полка, командир батальона, украшенный боевыми отличиями, полученными им во время долголетней службы в Туркестанском крае, пользовался значительным влиянием на некоторых из своих полковых товарищей, которых привлекал к себе частью превосходством своего развития над малосведущими молодыми офицерами, дружеским с ним обращением, увлекательностью своей речи, частью же разгульным образом жизни, общими с ними пирушками и попойками. Влиянием этим он воспользовался, чтобы проповедовать им социалистические учения сначала на отвлеченной почве науки, потом, мало-помалу, переходя на почву революционную и проповедуя ниспровержение существующего в России государственного и общественного строя, путем народного восстания.»