В Люблине, по словам Брусилова, у него была прекрасная квартира в девять или десять комнат, балкон выходил в великолепный городской сад, и вообще «все было ладно, кроме одного – отсутствовала хозяйка». Видный генерал, занимавший в иерархии губернского города положение более высокое, чем губернатор, мог рассчитывать на самую блестящую партию. Но он сделал выбор неожиданный для многих окружающих, даже для его избранницы и, как уверяет Брусилов в письмах и воспоминаниях – для него самого: 57-летний вдовец предложил руку 45-летней Надежде Владимировне Желиховской, в которую в молодости был тайно влюблен, но затем почти на 20 лет потерял из вида.
Как и Брусилов, семья Желиховских была связана с Кавказом. Отец Надежды Владимировны, Владимир Иванович, директор Тифлисской классической гимназии, а позднее помощник попечителя Кавказского учебного округа, умер в 1880 году. Мать, Вера Петровна, урожденная Ган (по первому мужу Яхонтова) – популярная детская писательница 80—90-х годов прошлого века. Со сводным братом своей избранницы – Ростиславом Николаевичем – молодой Брусилов участвовал в военной кампании 1877–1878 годов. Давнее знакомство семьями, воспоминания о юной Надежде и основанная на этом уверенность, что она отлично справится с ролью важной дамы, интересами которой будут служебные дела мужа, определили выбор.
Приняв решение, Брусилов действовал по своему обыкновению энергично. «В конце 1910 года я все-таки написал в Одессу, затем поехал туда и вернулся в Люблин уже женатым человеком. Но почему я должен был это сделать и кто мне это внушал – я не знаю, тем более что семьи братьев и добрые знакомые в Люблине мне предлагали устроить богатую и гораздо более блестящую женитьбу. Я всегда был очень самостоятелен и тверд по характеру и потому, чувствуя как бы постороннее влияние и внушение какой-то силы, сердился и боролся против этого плана женитьбы на девушке, которую двадцать лет не видел». Эта предпринятая им осенью 1910 года стремительная наступательная операция на личном фронте как бы предвосхитила образ действий летом 1916 года: та же ошеломляющая нетрадиционность замысла, та же продуманная тщательность подготовки, та же решительность в ходе осуществления задуманного.
Вообще история женитьбы Брусилова представляет определенный интерес для понимания личности полководца. Сохранившиеся письма Брусилова к Желиховской позволяют проследить развитие событий. Первое письмо Брусилова датировано 16(29) сентября 1910 г.: «Многоуважаемая Надежда Владимировна! На всякий случай пишу Вам, не будучи уверен, что мое письмо до Вас дойдет, и не зная, захотите ли Вы мне ответить. Живу я теперь одинокий в г. Люблине по занимаемой мною должности командира 14 армейского корпуса. Должность высокая, власть большая, подчиненных пропасть, но благодаря всему этому… тоскливо. Вот я и подумал со старыми знакомыми и друзьями начать переписку… Я случайно узнал Ваш адрес, но право не знаю, впрок ли он. Пишу на удачу. Мне много приходится разъезжать по войскам, а потому не сетуйте, если я Вам не сейчас отвечу, но пожалуйста отвечайте мне сейчас (подчеркнуто Брусиловым – А.Б..) если только желаете мне ответить, и пишите подробно о себе».
Получив ответ, генерал спешит закрепить успех: «Милая, дорогая Надежда Владимировна! Только что вернулся из объезда войск и застал Ваше обширное письмо, которому очень (опять подчеркнуто Брусиловым.) обрадовался. Спасибо Вам за него… На Ваше подробное письмо о Вашем житье-бытье и я опишу Вам мою жизнь; таким образом, хоть издали, мы с Вами сблизимся по-старому».
Свой обстоятельный рассказ о буднях командующего корпусом, готовящего вверенные ему войска к «экзамену на будущих полях сражений», которые уже не за горами, о собственном блестящем одиночестве в большом и очень благоустроенном на заграничный манер городе Люблине, о квартире, о жаловании и о родственниках Брусилов заключил просьбой не забывать «старого друга». После такой подготовки 3(16) октября последовало решительное письмо-предложение: «Многоуважаемая и дорогая Надежда Владимировна! Вы будете, вероятно, очень удивлены, читая это письмо, но прошу Вас дочитать его до конца, обдумать его содержание и ответить вполне искренно, в той же степени, в какой и я Вам теперь пишу. 2 1/2 года назад, как Вам известно, я, к моему большому горю, овдовел. Я крепко любил мою жену и ее потеря была для меня тяжким ударом… Не взирая на видное положение и большой служебный успех, дающие мне полные основания полагать, что моя карьера не остановится должностью Корпусного командира, ничто меня не радует и отсутствие подруги жизни меня страшно угнетает… Единственная женщина в мире, с которой я мог бы связать опять свою судьбу – это Вы… Я хотел бы просить Вас принять мою руку и только чтобы узнать верность Вашего адреса я и писал Вам… Очевидно, если бы Вы в принципе приняли мое предложение, то нам было бы необходимо, предварительно, о многом переговорить». На этот случай Брусилов сообщает последовательность и сроки предполагаемых им действий: «Я не хотел бы долго тянуть, повидать бы Вас и переговорить в последних числах этого месяца, когда у меня будет несколько свободных дней, а в 1/2 ноября мы бы повенчались, если наши переговоры увенчаются успехом».