В начале декабря того же года Брусилов был произведен в генералы от кавалерии.

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

Во-первых, некоторым не нравилось то, что жена помощника командующего войсками округа, вместо того чтобы блистать в варшавском обществе, слишком увлеклась благотворительной деятельностью в Зегрже, где находилась дача Брусиловых. Она открыла там школу для русских детей вместе с польскими и еврейскими, зимой устраивала им елку, снабжала детскими книгами. И это при том, что, как пишет сам Брусилов, «в Варшаве нас окружало блестящее общество, элегантная жизнь, множество театров, в которых у меня были свои ложи (по очереди с начальником штаба), концерты, рауты, обеды, балы, невообразимый водоворот светской и пустой жизни, сплетни и интриги».

Тем не менее, даже несмотря на некоторые расхождения во взглядах на место супруги командующего, у нее «понемногу наладилось дело и составился более интимный и симпатичный кружок знакомых».

Во-вторых, ему не нравилось засилье немцев среди командного состава Варшавского округа. Немцем был генерал-губернатор Скалон. Он был женат на баронессе Корф. Ее родственник, барон Корф, был губернатором, помощником генерал-губернатора был Эссен, управляющим конторой Государственного банка – барон Тизенгаузен, начальником дворцового управления – Тиздель, обер-полицмейстером – Мейер, президентом города Варшавы – Миллер, прокурором – Гессе и т. д.

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

Придя к таким выводам, Брусилов написал на Скалона донос военному министру Сухомлинову, но письмо попало в руки начальника варшавского жандармского управления, тоже немца, генерала Утгофа, который сообщил о нем Скалону. Безусловно, после этого отношения между командующим округом и его помощником испортились. И Брусилов сделал все возможное для того, чтобы поскорее уехать из Варшавы. Он добился своего назначения командиром 12-го армейского корпуса, входившего в состав Киевского военного округа.

15 августа 1913 года А. А. Брусилов был назначен командиром 12-го армейского корпуса Киевского военного округа, штаб которого располагался в Виннице, в то время небольшом городе на берегу реки Южный Буг. В состав корпуса входили две пехотные дивизии, одна отдельная пехотная бригада, две кавалерийские дивизии, артиллерийская бригада, саперный батальон. Корпус был одним из самых крупных в округе – его соединения и части располагались на территории Подольской губернии (нынешняя Винницкая и частично Житомирская области). С 1910 года начальником штаба был генерал-майор К. И. Адриади.

12-й армейский корпус насчитывал около 20 тысяч человек. Он был сформирован в составе 12-й и 33-й пехотных и 12-й кавалерийской дивизий в конце 1876 года и под командой генерал-лейтенанта П. С. Ванновского участвовал в русско-турецкой войне 1877–1878 гг. В 1908 году командование корпусом принял генерал-лейтенант, в последующем генерал от кавалерии Адам Соломонович Корганов. С начала 1910 по начало апреля 1914 года начальником штаба корпуса был генерал-майор Август-Карл-Михаил Михайлович Адриади.