Жизнь в Виннице навсегда осталась в памяти Алексея Алексеевича как «последний этап нашего мирного, тихого бытия в прошлом». Концом этого бытия стал июль 1914 года. Буквально накануне объявления войны Брусилов с женой был на отдыхе в Германии и успел увидеть ревущую от ненависти толпу напротив русского посольства в Берлине. Утром 18 июля генерал вернулся в Винницу, а вечером следующего дня получил циркулярную телеграмму о начале боевых действий с Германией. 24 июля началась война и с Австро-Венгерской империей…
С началом войны генерал от кавалерии Брусилов был назначен командующим 8-й армией, в состав которой вошли 7-й (командир — генерал от инфантерии Э.В. Экк), 8-й (командир — генерал-лейтенант Р.Д. Радко-Дмитриев), 12-й (командир — генерал от инфантерии Л.В. Леш) и 24-й (командир — генерал от инфантерии А.А. Цуриков) армейские корпуса. На вооружении армии состояли 352 пулемета, 480 орудий и 18 аэропланов. 8-я армия входила в состав Юго-Западного фронта (главнокомандующий — генерал от артиллерии Николай Иудович Иванов) и занимала южный его участок от границы Румынии до города Проскурова (ныне Хмельницкий, Украина).
Кампания сразу же началась очень успешно для русских войск. 5 августа 1914 года 8-я армия вместе с остальными войсками фронта перешла в наступление и через пять дней, почти не встречая сопротивления, взяла Тарнополь (ныне Тернополь, Украина), а затем по приказу командования направилась на подмогу оказавшейся в сложном положении 3-й армии Н.В. Рузского. Середина месяца была отмечена для 8-й армии удачными боями у Подгайцев и Рогатина, где противником Брусилова стал командующий 2-й австро-венгерской армией Эдуард фон Бём-Эрмоли. Русские войска сражались с большим воодушевлением и мужеством. Так, когда 34-я пехотная дивизия столкнулась с трудностями при переходе через болотистую долину, вперед, на линию огня, вышли все командиры — начдив генерал-лейтенант Никита Михайлович Баташев, комбриг генерал-майор Евгений Яковлевич Котюжинский, комбаты 135-го пехотного Керчь-Еникальс кого полка полковники Николай Афанасьевич Файдыш и Александр Николаевич Рагозин… Вскоре генерал Баташев был ранен, но из боя не вышел. Воодушевленные примерами командиров, пехотинцы рванулись в атаку, выбили противника с позиций и взяли больше тысячи пленных. И подобных примеров было в те дни немало.
18 августа 1914 года А.А. Брусилов докладывал в штаб фронта: «Трехдневное сражение отличалось крайним упорством, позиция австрийцев, чрезвычайно сильная по природе, заблаговременно укрепленная двумя ярусами, считавшаяся, по показаниям пленных офицеров, неприступною, взята доблестью войск». Русские войска взяли свыше 20 тысяч пленных и 32 орудия, 20 августа вошли в город Галич, а 24-го — в Миколаев. Крупным успехом стало занятие 21 августа Лемберга (Львова), который австро-венгры оставили без боя. Но на Брусилова неприятное впечатление произвело поведение командующего соседней 3-й армией Н.В. Рузского, который приписал заслугу взятия Львова себе, да еще подчеркнул, что город взят после ожесточенных боев. В письме жене Алексей Алексеевич делился своими чувствами: «Ты намекаешь в своих письмах про разные интриги против меня, которые порождаются завистью. Я стараюсь всеми силами души их не замечать, ибо интриги и зависть — очень низменные вещи, унижающие человека, я просто борюсь и отгоняю от себя, с Божиею помощью, эту пакость… История разберет вскоре после войны, как действительно было дело, а теперь главное — победить. Охотно уступаю лавры Рузскому, но обидно за войска армии».
Победы 8-й армии принесли ее командующему почетнейшую боевую награду — орден Святого Георгия 4-й степени. Им А.А. Брусилов был награжден 23 августа 1914 года. Н.В. Рузский же за «взятие» его войсками Львова в один день получил сразу два ордена Святого Георгия более высоких степеней — 3-й и 2-й…