16 сентября 1910 года Брусиловым было направлено первое письмо Надежде Владимировне. Он писал: «Многоуважаемая Надежда Владимировна! На всякий случай пишу Вам, не будучи уверен, что мое письмо до Вас дойдет, и не зная, захотите ли Вы мне ответить. Живу я теперь одинокий в г. Люблине по занимаемой мною должности командира 14 армейского корпуса. Должность высокая, власть большая, подчиненных пропасть, но благодаря всему этому… тоскливо. Вот я и подумал со старыми знакомыми и друзьями начать переписку… Я случайно узнал Ваш адрес, но право не знаю, впрок ли он. Пишу на удачу. Мне много приходится разъезжать по войскам, а потому не сетуйте, если я Вам не сейчас отвечу, но, пожалуйста, отвечайте мне сейчас (подчеркнуто Брусиловым. – А. Г.), если только желаете мне ответить, и пишите подробно о себе».

      Желиховская, видимо, хорошо поняла «намек» и ответила соответствующим образом. Едва получив ее ответ, генерал поспешил закрепить достигнутый успех. Он пишет: «Милая, дорогая Надежда Владимировна! Только что вернулся из объезда войск и застал Ваше обширное письмо, которому очень обрадовался. Спасибо Вам за него… На Ваше подробное письмо о Вашем житье-бытье и я опишу Вам мою жизнь; таким образом, хоть издали, мы с Вами сблизимся по-старому». Ниже он подробно написал о своем одиночестве в большом и очень благоустроенном на заграничный манер городе Люблине, о квартире, о жалованье и о родственниках. Свое письмо Брусилов закончил просьбой не забывать «старого друга».

      Надежда Владимировна, которая к 45 годам уже, видимо, и не мечтала о замужестве, с большим «интересом» отнеслась к перечню всех благ, которые сулил ей брак с Брусиловым. После ее очередного скорого ответа в письме от 3 октября обнадеженный Брусилов решил написать о главном:

      «Многоуважаемая и дорогая Надежда Владимировна! Вы будете, вероятно, очень удивлены, читая это письмо, но прошу Вас дочитать его до конца, обдумать его содержание и ответить вполне искренно, в той же степени, в какой и я Вам теперь пишу.

      2 1/2 года назад, как Вам известно, я, к моему большому горю, овдовел. Я крепко любил мою жену, и ее потеря была для меня тяжким ударом…

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