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

Каким образом протекал роман графини и ее бедного неродовитого возлюбленного, где и сколь часто им удавалось встречаться, остается неизвестным, но в конце 1881 года Александра Леонтьевна бросила семью и ушла к любовнику, в прямом смысле этого слова променяв дворец на хижину. На беглянку ополчился целый свет, мать ее лежала при смерти, отец осуждал, а муж умолял вернуться. Граф Николай Александрович благородно винил во всем себя, проклинал свою испорченную страстную натуру, обещал исправиться и был готов принять бросившую его, опозорившую имя и титул женщину, и не просто принять, но даже издать ее автобиографический роман «Неугомонное сердце» (размером в 500 страниц и с эпиграфом из Некрасова «Ключи от счастья женского, от нашей вольной волюшки, заброшены, потеряны у Бога самого»).

Не исключено, что последнее обстоятельство стало решающим. Роман, повествующий о выборе между любовью и долгом (главная героиня княгиня Вера Михайловна Медведевская любит прогрессивного журналиста Исленева, но долг оказывается сильнее, и со своим мужем князем Прозоровым она уезжает работать учительницей в народной школе), был издан на деньги графа и изничтожен отделом критики журнала «Отечественные записки». Молодая писательница вернулась к мужу, но с тем условием, что жить как супруги они не будут. Граф увез ее в Петербург, подальше от безродного Бострома, однако выполнить требование о раздельном проживании было выше его сил:

«Сердце сжимается, холодеет кровь в жилах, я люблю тебя, безумно люблю, как никто никогда не может тебя любить! — писал он ей. — Ты все для меня: жизнь, помысел, религия… Люблю безумно, люблю всеми силами изболевшегося, исстрадавшегося сердца. Прошу у тебя, с верою в тебя, прошу милосердия и полного прощения; прошу дозволить служить тебе, любить тебя, стремиться к твоему благополучию и спокойствию. Саша, милая, тронься воплем тебе одной навеки принадлежащего сердца! Прости меня, возвысь меня, допусти до себя».

«Я полюбила тебя, во-первых, и главное потому, что во мне была жажда истинной, цельной любви, и я надеялась встретить ее в тебе, — отвечала она ему, — не встречая в тебе ответа, а напротив, одно надругание над этим чувством, я ожесточилась и возмущенная гордость, заставив замолчать сердце, дала возможность разобрать шаткие основы любви.

Я поняла, что любила не потому, что человек подходил мне, а потому только, что мне хотелось любить. Я обратилась к жизни сознания, к жизни умственной…»