«По многим данным, в Тебе я уверен не был. Это правда, что я ворвался в Твою жизнь как ураган, и я опасался, что в вихре его Ты не разобралась и будешь потом жалеть об этом непоправимом шаге. А потому, оставляя себя связанным по отношению к Тебе, я предоставлял Тебе свободу мне отказать или же отложить свадьбу, чтобы осмотреться… Как только Ты заявила, что желаешь теперь же связать свою жизнь с моей, я тотчас же это и устроил с радостью… Мне именно нужно было, чтобы Ты решила сама и потребовала свадьбы теперь же, чтобы это исходило от Тебя, по свободной воле».
Но теперь объяснений требовала уже сама Желиховская. Оправдываясь, Брусилов писал: «Я не мог исполнить Твоего желания ускорить нашу свадьбу на 8-е потому, что не хватило бы времени на исполнение всех формальностей и на получение разрешения вступить в брак, ибо Скалон ездил в Вержболово встречать Государя и вернулся только сегодня, а разрешение он должен сам подписать».
Получив согласие, Брусилов разработал детальный план венчания. Он не хотел, чтобы оно произошло в Люблине. Он решил организовать его в Ковеле, находившемся между Люблином и Одессой, где сходились железнодорожные линии из этих городов и был дислоцирован подчиненный Брусилову драгунский полк. При этом к самой церемонии он отнесся очень внимательно. Он инструктировал Желиховскую: «Имей в виду, что венчаться женщина должна с покрытой головой, таков церковный устав. Так как Ты венчаешься в дорожном, а не в свадебном платье, то нужно будет Тебе иметь (не знаю, как это у вас называется) чепец или наладку или же не чрезмерно высокую и широкую шляпу на голове».
В следующем письме от 6 ноября Брусилов оговаривает способ оповещения о выезде своей невесты из Одессы в Ковель. Он пишет: «Дорогая моя невесточка! 9-го ноября, при отъезде из Одессы в 11 ч. 50 м. у[тра], пошли две телеграммы на мое имя. Одну – срочную в Люблин (иначе я ее, наверно, не успею получить), а другую: Ковель, вокзал, до востребования, генералу Брусилову. В обоих сообщай кратко о часе выезда. Таким образом, не здесь, так там, я получу одно или оба извещения о твоем выезде».
Брусилов встретил свою невесту на вокзале в Ковеле утром 10 ноября. Венчание состоялось в церкви драгунского полка. Жених был в блестящем парадном мундире, невеста – в сером суконном дорожном платье и белой шляпе. На венчании присутствовало всего несколько свидетелей. Родственникам и знакомым, в соответствии со списком, составленным Брусиловым, только были посланы извещения.
Из Ковеля в Люблин Брусилов вернулся уже женатым человеком, и последний год в этом городе он прожил уже с женой, «которая вскоре завоевала все симпатии в городе и в войсках».
Правда, 1911 год для Брусилова прошел в заботах. Осенью на базе войск Варшавского военного округа, в том числе и 14-го армейского корпуса, проводились большие маневры. Затем начались пробные полеты самолетов, которые тогда только начали поступать в русскую армию. В связи с этим в округ постоянно приезжали великие князья, различное начальство и иностранцы со всеми вытекающими из этого последствиями.
15 мая 1912 года Брусилов был назначен помощником командующего войсками Варшавского военного округа генерал-адъютанта Г. А. Скалона и должен был переехать в Варшаву. Надежда Владимировна, которая к тому времени уже обжилась в Люблине и очень мало интересовалась карьерой мужа, не хотела переезжать в шумную Варшаву. Но делать было нечего…
А. А. Брусилов – помощник командующего войсками Варшавского военного округа (1912 г.).
Варшава Брусиловых встретила не очень радушно – остро встал так называемый «квартирный вопрос». Брусилов пишет: «В это время весь служебный персонал Варшавы жил в казенных прекрасных квартирах, а генерал Скалон – в замке бывших польских королей. Но для его помощника казенной квартиры не было». Поэтому Брусиловым пришлось снять частную квартиру, которой они были очень довольны. Кроме того, так как ему по должности была положена служебная дача, то Надежда Владимировна «с радостью поехала туда». Эта дача находилась в 30 верстах от города, в упраздненной крепости Зегрж, на берегу широкой реки Буго-Нарев, в месте, где располагались служебные дачи и других высших чинов Варшавского военного округа. Она представляла собой поистине райский уголок – большой дом со всеми приспособлениями для удобной и приятной жизни, как летом, так и зимой, громадный парк, чудный фруктовый сад, цветник. Дача соединялась с штабом округа телефонной связью. «Искусный садовник ежедневно скрашивал нашу жизнь редкими цветами, фруктами и ягодами. Это была не жизнь, а сплошной праздник».