После войны А. А. Брусилов продолжал служить в 16-м драгунском Тверском полку, который в сентябре 1879 года через Тифлис вернулся обратно в Царские Колодцы, в свои прежние казармы. В то время полк получил задачу частью сил готовиться к походу в Среднюю Азию для завоевания туркменского Ахал-Текинского оазиса. Поручик Алексей Брусилов был включен в состав экспедиционного корпуса, но поход через жаркую пустыню не прельщал Алексея Алексеевича. «Мне надоело все одно и то же, и после войны начинать опять старую полковую жизнь я находил чрезмерно скучным, – пишет он в своих мемуарах. – Поэтому следующим летом я постарался уехать на воды в Ессентуки и Кисловодск, так как чувствовал себя не совсем здоровым… Я был назначен в состав этой экспедиции и хотел поправиться настолько, чтобы здоровье не помешало мне принять в ней участие».

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

Капитан Брусилов в 1882 г.

15 ноября 1879 года поручик А. А. Брусилов был назначен начальником полковой учебной команды, и в этом качестве он прослужил два года.

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

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

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

Для поступления в учебную команду кандидаты сдавали экзамены. Для их сдачи с предназначенными в команду молодыми солдатами в ротах велись особые занятия под непосредственным руководством командиров рот.

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