Но, проучившись два года, Брусилов не смог сдать очередные переводные экзамены и вынужден был вернуться в Кутаиси к дяде. С помощью репетиторов он наверстал упущенное, и год спустя успешно отчитывался не только за пятый, но и за шестой классы, догнав таким образом своих сверстников. Однако срыв в учебе не прошел бесследно. По выпуску из Пажеского корпуса прапорщик А. А. Брусилов лишался привилегии служить в гвардии и направлялся в армейский драгунский полк, дислоцировавшийся в Закавказье.
В середине августа 1872 года началась его служба в должности младшего офицера 1 кавалерийского эскадрона. Проходила она не совсем гладко. Свидетельством тому – запись в послужном списке: «По решению главного военного суда от 22 августа 1874 года за принятие на себя обязанностей быть посредником поединка (секундантом на дуэли, которые запрещались уложением 1845 года. –
Размеренной гарнизонной жизни наступил конец, когда началась десятая по счету Русско-турецкая война. Она застала поручика Брусилова в должности адъютанта полка, на котором лежала ответственность за многочисленные штабные и хозяйственные дела. Он неплохо справлялся с ними.
С особым азартом А. А. Брусилов участвовал в боевых вылазках. Вскоре его послужной список пополнился записью: «За отличие, проявленное в боях с турками 4 и 5 мая 1877 года при взятии штурмом крепости Ардаган, награжден орденом Станислава 3-й степени с мечами и бантом». Еще не раз в этой войне командование отмечало инициативу и личное мужество Брусилова. Ведь только проявлением этих качеств можно объяснить два следующих ордена: Анны 3-й и Станислава 2-й степеней, досрочное производство в штабс-капитаны. Далеко не каждому тогда удавалось всего за 7 месяцев получить повышение в чине и три боевые награды. Но главное – молодой офицер набрался богатого боевого опыта, стал свидетелем как блестящих побед, так и горьких поражений. Они-то и заставили задуматься и критически отнестись к своим военным знаниям. В 1881 году Алексей Алексеевич поступил в только что открывшуюся в Петербурге Офицерскую кавалерийскую школу.
На этот раз А. А. Брусилов к учебе относился более чем добросовестно. Спустя два с половиной года он окончил курс наук отдела эскадронных и сотенных командиров по разряду «отличных», был произведен в ротмистры и награжден орденом Анны 2-й степени. В наградном приказе было отмечено, что орден жалован вне правил, то есть не за выслугу лет, а за примерную учебу. Более того, его оставили адъютантом школы. Это позволило ему на прекрасной учебно-материальной базе продолжать самообразование.
Брусилову исполнилось 30 лет. По тому времени он занимал неплохое служебное положение. Теперь уже можно было подумать и о семье. Алексей Алексеевич вступил в брак с Анной Николаевной фон Гагемейстер – племянницей своего воспитателя – очень красивой, но болезненной девушкой. Молодая чета мечтала о детях. В 1887 году родился долгожданный ребенок – мальчик, которого по отцу нарекли Алексеем.
Между тем в карьере офицера наметился очередной взлет. Вскоре он был назначен преподавателем верховой езды, а в начале 90-х годов, после производства в подполковники, стал начальником основного отдела (по-современному – факультета) эскадронных и сотенных командиров. В новой должности Алексей Алексеевич также хорошо себя зарекомендовал, был замечен главным инспектором кавалерии великим князем Николаем Николаевичем и представлен к внеочередному производству в полковники.
Сорокалетний Брусилов среди нескольких сотен состоявших в то время на действительной военной службе полковников со временем стал широко известен и весьма авторитетен. За многие годы преподавания перед ним прошел чуть ли не весь обер-офицерский состав русской кавалерии. Его ценили и многие старшие начальники, благодаря чему в 1898 году Алексей Алексеевич был назначен помощником начальника школы, а два года спустя произведен в генерал-майоры.
В 1902 году Брусилов возглавил Офицерскую кавалерийскую школу. Опираясь на поддержку генерал-инспектора кавалерии великого князя Николая Николаевича, он постарался в короткие сроки улучшить подготовку обучавшихся в школе офицеров настолько, чтобы она отвечала максимальным требованиям войск и условиям современного боя. Однако перспектива закончить службу в этой должности Брусилова не прельщала. Во время частных встреч с великим князем он неоднократно высказывал желание вернуться в строй. Николай Николаевич выполнил просьбу уважаемого генерала. В апреле 1906 года Брусилов был назначен командиром 2-й гвардейской кавалерийской дивизии. Быть гвардейцем издавна считалось в русской армии большой честью.