Будучи старше Каледина на восемь лет, Брусилов успел в молодые годы понюхать настоящего боевого пороху. В 1877-м – начале 1878 года он вместе с полком участвовал в Русско-турецкой войне, в военных действиях на Закавказском театре, вокруг ключевой крепости Карс. Войну закончил в чине штабс-капитана. Скучная в мирное время служба на Кавказе его не манила. Через три года капитан Брусилов был направлен в Офицерскую кавалерийскую школу в Петербург, да там, на берегах Невы, и остался. Этот поворот в его биографии совершился в 1882 году – в то же самое время, когда сотник Каледин из имперской столицы отправился на службу в далекое Забайкалье. Еще через год Брусилов был зачислен ротмистром в гвардейский конно-гренадерский полк с оставлением его в составе Офицерской кавалерийской школы. Здесь прослужил 23 года, поднявшись от адъютанта до начальника школы, выслужил погоны полковника, генерал-майора.
В мирное время продвижение по службе – дело рутинное. Мерный подъем по ступеням. Когда в 1907 году Каледин получил долгожданные две генерал-майорские звездочки, Брусилов уже несколько месяцев носил свеженькие три звездочки генерал-лейтенанта. Когда в 1910 году Алексей Максимович принял бригаду, Алексей Алексеевич, прокомандовав три года блестящей 2-й гвардейской кавалерийской дивизией, уже поднялся до командира корпуса. Когда Алексей Максимович дослужился до генерал-лейтенанта, Алексей Алексеевич год как пребывал в чине генерала от кавалерии. В одном паж уступал казаку – в военном образовании. В Академии он, в отличие от Каледина, не обучался и к Генеральному штабу причислен не был.
Всякая государственная служебная система полна внутренних антагонизмов. Армейские не любят гвардейских, милиционеры – прокуроров, полицейские – жандармов, строевые – штабных. В дореволюционной русской армии существовал известный антагонизм между офицерами Генерального штаба и прочими армейскими строевыми. Поясним: быть офицером Генерального штаба вовсе не значило служить именно в нем. Это звание присваивалось тем офицерам, которые окончили Николаевскую академию Генерального штаба по первому и второму разрядам. Офицеры Генштаба склонны были свысока посматривать на обыкновенных строевых сослуживцев, считая их неучами. Строевые недолюбливали генштабовских как карьеристов и всезнаек.
Сам Брусилов впоследствии писал об офицерах Генерального штаба: «…В их среде находился некоторый, к счастью небольшой, процент людей ограниченных, даже тупых, но с большим самомнением. Впрочем, самомнением страдала значительная часть чинов этого корпуса, в особенности молодежь, которая льстила себя убеждением, что достаточно окончить 2,5-гoдичнoe обучение в академии, чтобы сделаться светилом военного дела, и считала, что только из их среды могут выходить хорошие полководцы. <…> Они не задерживались ни на каком месте – ни на штабном, ни на строевом, а потому трудно было им входить основательно в круг своих обязанностей и приносить ту пользу, которую они могли и должны были принести. Такое перелетание с места на место также озлобляло армию, которая называла их белою костью, а себя – черною»