Брусилов участвует в русско-турецкой войне 1877–1878 гг., отличается при штурме крепости Ардаган и взятии Карса, заслужив три боевых ордена. С 1881 г. продолжает службу в офицерской кавалерийской школе Петербурга, растет в чинах до полковника, назначается заместителем начальника школы. По протекции командующего гвардии великого князя Николая Николаевича-младшего (сына шефа Тверского драгунского полка) Брусилов в 1901 г. производится в генерал-майоры, а через год становится начальником школы. В годы русско-японской войны (1904–1905) Алексей Алексеевич успешно руководит учебным процессом и в 1906 г. производится в генерал-лейтенанты.

Его соратники по генеральскому обществу, окончившие Николаевскую академию генерального штаба, получившие боевой опыт на полях Маньчжурии, крайне негативно относились к столь быстрой карьере. Шептались, что своим генеральским чином Брусилов обязан близостью к высшим кругам общества, и называли его за глаза «берейтором», хотя в то время редко кто достигал высот, не имея протекции.

Алексею Алексеевичу было тяжело испытывать подобную обструкцию, и он стремился перейти на строевую должность, чтобы иметь возможность доказать свое умение командовать не только школой, но и регулярными войсками. В 1906 г. по протекции командующего войсками гвардии генерал-лейтенант Брусилов получает в командование 2-ю гвардейскую кавалерийскую дивизию. С этого момента он возвращается на строевую службу.

Однако и командование гвардейской дивизией, являвшейся образцово-показательной воинской частью, не может устроить Алексея Алексеевича, он хочет получить направление именно в полевые войска. В 1909 г. ставший военным министром В. А. Сухомлинов вспоминает своего бывшего заместителя по офицерской школе, и Брусилов получает в командование 14-й армейский корпус, расквартированный в Варшавском военном округе.

Парад русских войск в начале Первой мировой войны в 1914 г.

Несмотря на хорошее командование корпусом, служба Брусилова в Варшаве не задалась. Причиной этого был скандал, разразившийся среди высшего окружного командования и достигший стен Генерального штаба и лично государя. Вот как рассказывает об этом непосредственный участник событий генерал-лейтенант А. А. Брусилов:

Главком армиями Юго-Западного фронта, генерал от кавалерии Брусилов в действующей армии. 1914–1918 гг.

«Я был окружен следующими лицами. Мой ближайший начальник, командующий войсками Варшавского военного округа, генерал-адъютант Скалон. Он был добрый и относительно честный человек, скорее царедворец, чем военный, немец до мозга костей. Соответственны были и все его симпатии. Он считал, что Россия должна быть в неразрывной дружбе с Германией, причем был убежден, что Германия должна командовать Россией. Сообразно с этим он был в большой дружбе с немцами, и в особенности с генеральным консулом в Варшаве бароном Брюком, от которого, как многие мне это говорили, никаких секретов у него не было. Барон Брюк был большой патриот своего отечества и очень тонкий и умный дипломат.

Я считал эту дружбу неудобной в отношении России, тем более что Скалон, не скрывая, говорил, что Германия должна повелевать Россией, мы же должны ее слушаться. Я считал это совершенно неуместным, чтобы не сказать более. Я знал, что война наша с Германией — не за горами, и находил создавшуюся в Варшаве обстановку угрожающей, о чем и счел необходимым частным письмом сообщить военному министру Сухомлинову. Мое письмо, посланное по почте, попало в руки генерала Утгофа (начальника Варшавского жандармского управления). У них перлюстрация действовала усиленно, а я наивно полагал, что больших русских генералов она не могла касаться. Утгоф, тоже немец, прочтя мое письмо, сообщил его для сведения Скалону.

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

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

Не могу не отметить странного впечатления, которое производила на меня тогда вся варшавская высшая администрация. Везде стояли во главе немцы: генерал-губернатор Скалон, женатый на баронессе Корф, губернатор — ее родственник барон Корф, помощник генерал-губернатора Эссен, начальник жандармов Утгоф, управляющий конторой государственного банка барон Тизенгаузен, начальник дворцового управления Тиздель, обер-полицмейстер Мейер, президент города Миллер, прокурор палаты Гессе, управляющий контрольной палатой фон Минцлов, вице-губернатор Грессер, прокурор суда Лейвин, штаб-офицеры при губернаторе Эгельстром и Фехтнер, начальник Привислинской железной дороги Гескет и т. д. Букет на подбор! Я был назначен по уходе Гершельмана и был каким-то резким диссонансом: «Брусилов». Зато после меня получил это место барон Рауш фон Траубенберг. Любовь Скалона к немецким фамилиям была поразительна.

Начальником штаба был, однако, русский генерал Николай Алексеевич Клюев, очень умный, знающий, но желавший сделать свою личную карьеру, которую ставил выше интересов России. Потом, в военное время, оказалось, что Клюев не обладал воинским мужеством. Но в то время этого, конечно, я знать не мог.

Зимой 1912 года я был послан к военному министру с докладом о необходимости задержать запасных солдат от увольнения с действительной службы. В Петербурге я доложил военному министру о положении дел в Варшавском округе, и он нашел необходимым, чтобы я доложил об этом лично царю. Я сказал Сухомлинову, что считаю это для себя неудобным. Но когда он стал настаивать на этом, я ему сказал, что, если сам царь меня спросит об этом, я по долгу службы и русского человека скажу ему, что думаю, но сам выступать не стану. Сухомлинов заверил, что царь меня обязательно спросит о положении в Варшавском округе. Но когда я явился к Николаю II, то он меня ни о чем не спросил, а лишь поручил кланяться Скалону. Это меня крайне удивило и оскорбило. Я никак не мог понять, в чем тут дело».

Брусилов Алексей Алексеевич, главком Юго-Западного фронта, со своим штабом. Юго-Западный фронт, г. Ровно, 1916 г.

Стараниями военного министра Алексей Алексеевич в 1913 г. был переведен в Киевский военный округ на должность командира 12-го армейского корпуса с производством в генералы от кавалерии. В этой должности Брусилов встретил события лета 1914 г., обернувшиеся для Российской империи трагедией Первой мировой войны. Этот период станет взлетом его полководческой карьеры.

15 (28) июня 1914 г. мир потрясло известие: во время маневров австрийской армии в городе Сараево членом боснийской националистической организации «Млада Босна» Гаврилой Принципом убит наследник австрийского престола эрцгерцог Франц-Фердинанд. Это событие ненадолго привлекло внимание к проблемам правящего австрийского дома Габсбургов, но после быстрых похорон о несчастном наследнике забыли. Никто не мог догадаться, что сараевские выстрелы окажутся прологом мировой войны.

15 (28) июля, вторник. Вечером телеграф разнес весть: Сербия отклонила ультиматум (с заведомо неприемлемыми, нарушающими сербский суверенитет требованиями Австро-Венгрии), и австрийцы бомбардировали Белград. Война была объявлена. В возможность невмешательства России в конфликт и мирного посредничества со стороны Великобритании уже никто не верил. Дипломатическое противостояние переросло в войну. Реакция России не заставила себя долго ждать. Сербии был немедленно выделен кредит в 20 миллионов франков на три месяца. В будущем Россия оказывала сербам самую деятельную финансовую помощь.