В 1908 году неожиданно умерла жена, и Брусилов сверхтяжело пережил утрату. Уже на исходе столь несчастливого для Брусилова 1908 года ему было объявлено о предстоящем назначении на должность командира 14-го армейского корпуса, что находился на западной границе, в Царстве Польском, под городом Люблином. А 6 декабря, в день святого Николая-зимнего, последовал высочайший приказ о производстве Брусилова в генерал-лейтенанты. Перед Рождеством он уже распростился с полками, которыми командовал более двух лет. Отдал прощальный визит великому князю Николаю Николаевичу, в полном одиночестве проводил печальный 1908 год и невесело встретил 1909-й. А уже через несколько дней отбыл поездом в Варшаву, где находился штаб его нового округа.
Часть Польши, входившая в то время в состав Российской империи и составлявшая так называемое Царство Польское, представляла собой проблемную территорию, как выражаются ныне, где завязался тугой узел острейших социальных и национальных противоречий. Начиная с 1905 года и вплоть до начала Первой мировой войны, стачки и волнения рабочих не прекращались. Царская администрация проводила неуклюжую национальную политику, оскорблявшую патриотические чувства польского народа. Верхушка этой администрации состояла преимущественно из так называемых «русских немцев», то есть весьма многочисленной в ту пору касты бюрократов, которая в западных губерниях царской России составляла что-то вроде правящего сословия. На этой почве пышным цветом взрастал польский шляхетский национализм. В итоге вспыхивала вражда между русскими и поляками.
Кроме того, округ был приграничным, причем тогда граница эта считалась стратегически наиглавнейшей. К моменту назначения туда Брусилова ни для кого уже не было тайной, что в Берлине и Вене давно уже задумывают повторение пресловутого «Drang nach Osten» — натиска на Восток. Войну ждали как нечто неизбежное, понимали, что начаться она может в любое время. Вот почему в штабе округа и в частях преобладало настроение довольно тревожное.
Генерал-губернатором Варшавского округа был Скалой — ему принадлежала не только военная, но и гражданская власть в Царстве Польском. Типичный «русский немец», он не скрывал своего презрения к полякам (а втайне и к русским тоже) и открыто придерживался прогерманских симпатий. Властью этот человек обладал громадной, и ясно, к каким пагубным последствиям это приводило. Впрочем, на сей раз Брусилов лишь представился ему, а затем отбыл в Люблин — к своему корпусу.
Всего в России в ту пору насчитывалось лишь 12 военных округов — небольшое число для огромной страны, где даже в мирное время кадровая армия насчитывала 1 360 000 человек. Варшавский округ был одним из самых крупных (по числу войск), причем состоял из хорошо вооруженных и укомплектованных частей. Причина понятна: авангардное положение территории округа по отношению к обоим вероятным противникам — Германии и Австро-Венгрии. По тогдашнему штатному расписанию пехотный корпус состоял из двух пехотных дивизий, корпусной артиллерии (полк или дивизион), кавалерийского полка и инженерных подразделений; перед самой мировой войной в корпусах стали создаваться авиаотряды — очень малочисленные, правда, всего из нескольких самолетов. Таким образом, генерал-лейтенант Брусилов получил под начало крупное соединение численностью свыше 40 тысяч солдат и офицеров. Несколько корпусов (обычно три-шесть) составляли армию.
Так что под опекой Брусилова оказалось огромное и сложное хозяйство. Главное, что его беспокоило, — это боеспособность вверенных ему войск. Ее никак нельзя было признать удовлетворительной, особенно учитывая пограничную дислокацию корпуса. Здесь, как и в гвардейской дивизии, Брусилов сразу же обратил внимание на низкую подготовку офицерского состава. Первые впечатления на этот счет он получил, наблюдая тактические занятия частей корпуса в зимние месяцы 1909 года. Свои соображения он обобщил в следующих неутешительных словах: «…Я с грустью убедился, что многие господа штаб- и обер-офицеры в техническом отношении крайне недостаточно подготовлены. Очевидно, на эту важнейшую отрасль военного дела не было обращено должного внимания, а также, как я в этом сам удостоверился, в пехотных частях тактические занятия велись сжато, а отчасти неумело».
Так что одинокий генерал с головой ушёл в работу и ещё больше сблизился с подчинёнными, с простыми солдатами, хотя и местным обществом не пренебрегал. «Три года я прожил в Люблине, в очень хороших отношениях со всем обществом. Губернатором в то время был толстяк N, в высшей степени светский и любезный человек, но весьма самоуверенный и часто делавший большие промахи. Однажды у меня с ним было серьезное столкновение.