Будучи второстепенным, Кавказский участок фронта отнюдь не должен был оставаться с русской стороны в пассивном состоянии. Напротив, тут предполагались решительные, причем именно наступательные действия. Русские стратеги так формулировали задачи здешних сил: «Конечная цель наших военных действий находиться не в Азиатской Турции, а на Балканском полуострове. Цель эта будет тем ближе достигнута, чем больше турецких сил мы привлечем против себя и чем больше займем пунктов и пространства в Азиатской Турции… Наиболее важными и выгодными пунктами для занятия представляются Карс и Эрзерум, и все возможное должно быть сделано, чтобы ими овладеть».
Сейчас безусловно очевидно, что и стратегическое и тактическое решение оказалось тут правильным. Наступать вдоль турецкого побережья Черного моря мы не могли ввиду полного господства флота противника: после поражения России в Крымской войне западные державы навязали ей унизительное условие, запрещавшее держать военный флот в Черном море; в 1870 году Россия порвала это соглашение, но флот создать не успела. Кратчайшим же расстоянием в глубину страны было оперативное направление Карс — Эрзерум. Здесь не первый раз уже воевали русские и турецкие войска. Почти полвека тому назад Александр Пушкин побывал в этих местах, его «Путешествие в Арзрум во время похода 1829 года» дает прекрасное описание тамошней природы, военного быта на горных дорогах и биваках, сцены боев и схваток. Кстати, и способы войны за эти полстолетия существенно не изменились, так что с малыми поправками пушкинские картины могут быть отнесены и к брусиловскому времени.
Всего к началу войны Кавказская армия насчитывала 95 с половиной тысяч бойцов — несколько больше, чем у турок. В горной, труднопроходимой местности и при плохой тогда связи эти силы были разбиты на несколько отрядов. Для наступления в глубь Турции выделялись главные силы — так называемый «основной корпус» под командованием Лорис-Меликова, в нем числилось 52 с половиной тысячи, в том числе и личный состав тверских драгун. Итак, с первого дня войны поручик Брусилов волею судеб оказался в авангарде главных русских сил, поведших наступление.
К ночи 11 апреля офицерам полка стало известно, что завтра начинаются военные действия: Брусилов лично привез эту весть из штаба корпуса, куда его, как и других полковых адъютантов, вызвали для вручения манифеста об объявлении войны. Тотчас же стали готовиться к атаке на пограничные турецкие казармы, стоявшие на противоположном берегу горной реки. Уже в половине первого 12 апреля в кромешной темноте южной ночи Брусилов с отрядом драгун переправился через разбухшую от весеннего половодья реку. В темноте брод теряли, приходилось то и дело плыть на лошадях в ледяной воде. К счастью, обошлось без потерь.
Брусилов шепотом отдавал команды драгунам, тихо окружавшим казарму. Ожидалось, что турки, которые тоже знали о приближении войны, вот-вот откроют огонь. Но все молчало. И только когда один из драгун, знавший несколько турецких слов, громко постучал в ворота казармы, все стало ясно: турки… спали. То ли верховное командование не позаботилось своевременно оповестить свои пограничные части, что началась война, то ли не сработала телеграфная связь, то ли начальник отряда оказался беспечен, но казарма была окружена, и после кратких переговоров все турки сдались брусиловским драгунам без единого выстрела. Молодой поручик был доволен: в первой же операции захвачен весьма важный пленник — командир турецкой пограничной бригады. Брусилов не скрывал своей радости, но опытные ветераны кавказских войн своевременно предупредили: успех его случаен, турки — серьезные противники, они еще покажут себя. Вскоре так и произошло.
Русские войска уже к концу апреля начали охватывать турецкую крепость Карс — основу приграничных укреплений противника. Главнокомандующим Анатолийской армии Турции был Мухтар-паша, опытный в военном деле человек, он понимал, что в открытом бою проиграет русским, поэтому отступил из Карса на запад, к горным перевалам, оставив в крепости большой гарнизон с приказом держаться до последнего. 1-я кавалерийская дивизия первой из русских частей вышла к Карсу. Разведка донесла, что Мухтар-паша только что ушел, поэтому сильный отряд был направлен за ним в погоню.
Брусилов со своими драгунами шел в авангарде. Дорога проходила мимо многочисленных сел, большинство их были армянские. Жители в них открыто и восторженно встречали разъезды русских кавалеристов. Брусилов хорошо запомнил их радостные лица, их приветствия и много позже в мемуарах не преминул рассказать об этом. В церквах звонили колокола, жители выносили на дорогу плоский армянский хлеб, соленый овечий сыр, вино. Но эскадроны торопились, было не до подарков.