Великий князь Николай продолжал холостяковать, пока на его жизненном пути не встретилась «жертва герцога», «несчастная герцогиня» Лейхтенбергская. История их «незаконных отношений» тянулась долго. Николай Николаевич был без ума от своего «ангела». Стана окружила великорослого обожателя вниманием и заботой, подарила ему «тепло своего сердца». Она читала ему Флобера, пела французские романсы, играла по вечерам на гитаре. Николаша всегда был в восторге и порой умилялся до слёз…
Подарки Великого князя были более материального свойства. В 1902 году он купил в Крыму, недалеко от усадьбы брата Петра участок земли и построил беломраморную виллу в неогреческом стиле, которая получила название «Чаир». Вокруг был разбит замечательный парк, главной достопримечательностью которого стала уникальная коллекция роз, привезенных из Греции и Италии. (Популярное некогда танго «В парке Чаир распускаются розы» как раз и было навеяно красотой великокняжеской розовой коллекции.) Всё это великолепие и было подарено «любимому ангелу», хотя брачные узы их ещё не связывали.
«Я так давно Тебе не писал, мой Ангел, и я так давно привык с Тобою говорить по-французски, что мне как-то неудобно писать по-русски… Вспоминаю о Тебе каждую минуту». Местоимения, относившиеся к Анастасии, он всегда писал с заглавной буквы, как Царей и Бога. Очевидно, своего «ангела» он видел где-то рядом с ними…
Николаша и Стана мечтали соединить свои жизни «до гроба». Но на пути к земному блаженству стояла серьезная преграда: узы Анастасии с герцогом Лейхтенбергским. Церковный брак расторгать было нельзя, за исключением чрезвычайных обстоятельств. В таком случае требовалось согласие церковных иерархов и самого Царя, который в России являлся высшим земным покровителем церкви.
Анастасия и Милица времени зря не теряли. Пользуясь расположением Царицы, сестры неустанно повествовали ей о печальной участи Станы, которая не раз в присутствии Императрицы заливалась слезами. Александра Фёдоровна сердечно относилась к этому несчастью, но сразу же замолкала, как только герцогиня и её сестра начинали намекать на неизбежность развода. В таких вопросах, как считала Царица, личным чувствам волю давать нельзя. Она надеялась, что Ники повлияет на Лейхтенбергского и тот вернётся в лоно семьи. У них же дети!
Подобная перспектива совершенно не устраивала Анастасию. Герцога она ненавидела; ненавидела и за пренебрежение к ней, и за его антипатию по отношению к отцу и к Черногории. Чувства черногорской патриотки требовали отмщения. Она создала ему в свете репутацию гуляки и развратника, а теперь должна его окончательно морально уничтожить.
Ее месть оказалась достойной «орлиного происхождения»: всем и каждому Анастасия начала рассказывать, что муж Георгий — «неспособный мужчина» и не «может исполнять супружеские обязанности». Правда, совсем недавно она утверждала прямо противоположное: муж проводит дни и ночи в вертепах, и шагу ступить не может без общества кокоток. Если он давно «неспособный», то почему же его тянуло к ним? Но женская ненависть не знала логики.
Анастасия и Милица (она тоже не скупилась на уничижительные характеристики родственника) знали, что делали. Мужская «неспособность» была тем редчайшим исключением, когда церковь могла позволить разойтись супругам. Герцог, узнав о намерении супруги в Париже, был вне себя от радости. Единственным его желанием было больше никогда не видеть постылую Анастасию, и он дал согласие на развод тотчас.
Однако проблема церковного освящения брака встала во весь рост. Развод в среде Императорской Фамилии — событие экстраординарное. Герцог Лейхтенбергский — внук Императора Николая I. Когда о намерении стало известно другим членам Династии, они были озадачены и возмущены. Великий князь Константин Константинович записал в дневнике 6 ноября 1906 года: «Узнал с ужасом от жены, которая была на Гусарском празднике, что Стана Лейхтенбергская разводится с Юрием и выходит замуж за Николашу! Разрешение этого брака не может не представиться поблажкой, вызванной близостью Николаши к Государю, а Станы к молодой Государыне… Развод в Семье в это смутное время является обстоятельством, весьма нежелательным и прискорбным».
Стенания Станы и просьбы Николая Николаевича сделали своё дело: сердце Царя дрогнуло. Решил помочь «несчастной», тем более что со стороны Лейхтенбергского препятствия не имелось. Николай II поставил вопрос перед церковными иерархами, и он был положительно разрешен.