Встретившись там с Михаилом, они перевели свои отношения в новую плоскость. Чтобы им было можно продолжить свои встречи, остро встал вопрос о разводе с поручиком Вульфертом. Вроде договорённости были достигнуты: в ответ на обещания Михаила не жениться на «разведёнке», его царственный брат дал разрешение Наталье вернуться в России. Более того, пообещал похлопотать об ускорение бракоразводного процесса. Министр двора барон Фредерикс, выступая в роли посредника, договорился с поручиком, что тот не будет препятствовать разводу, получив за это хорошее место в Москве и значительную сумму денег.
Однако, что-то у Вульферта в голове переклинило, и Владимир стал настойчиво требовать встречи с Михаилом Александровичем. Как рассказал мне Миша, он первоначально несколько опасался буйного поручика: «Что мешало ему выстрелить в меня, а потом покончить с собой?». Но, вечно бегать от опасности было не в его характере. На встрече поручик предъявил Великому Князю ультиматум: он расстаётся с Наташей или женится на ней. В таком случае, Вульфрт не будет препятствовать разводу. Иначе – дуэль. Кто знает, бравировал ли поручик, или действительно собирался стреляться с братом императора, но для последнего отказаться было нельзя – иначе позор и потеря репутации. К чести офицера в то время относились весьма трепетно. Хотя по официальному кодексу дуэли допускались только между равными по статусу, то есть поручик не имел права вызвать великого князя. Но, Михаил мог переступить через своё положение, поэтому подобный пункт в глазах общества был чисто формальным препятствием. Хотя в полку эту историю впоследствии замяли, но в тот момент офицерское собрание отнеслось к этому случаю очень серьёзно.
Как вспоминал один из свидетелей: в Гатчине «подготавливалась небывалая дуэль. Простой офицер вызвал брата царя. Были выбраны секунданты. Были приготовлены пистолеты. Вдруг великого князя требуют к государю…».
После встречи с царственным братом, Михаил получает приказ отправиться за тысячу вёрст к югу от Петербурга, в город Орёл, командовать полком Черниговских гусар.
Вдовствующая императрица Мария Фёдоровна на днях отправлялась в Данию, и Михаил решил сопроводить мать.
Под охраной почётного эскорта эсминца «Украина», императорские яхты 5 августа 1909 года прибыли в порт назначения.
Въехав в гостиницу Наташа, как рассказал мне с её слов Михаил, с нетерпением ждала его несколько часов. Больше часа она простояла на балконе своего номера, глядя на площадь перед отелем. Ей было так страшно, что он не приедет, что женщина всё время плакала – и не могла с этим ничего поделать. Вдруг она вообще его никогда не увидит. Наконец, отчаяние превратилось «в чувство безумной радости, когда я вся в слезах стояла на балконе, и в это время отворилась дверь, и просунулось твоё милое, смущённое лицо…». Этим вечером, они впервые стали любовниками.
Восемь дней счастья пролетели быстро. Рано утром, перед тем как Наташа покинула номер, Михаил спустился в вестибюль и написал ей прощальную записку на обороте сувенирной открытки с изображением отеля. Он отдал её любимой женщине в тот момент, когда уже трогался поезд. Наталья прочитала её, когда осталась одна в своём купе.
«Моя дорогая, прекрасная Наташа, нет таких слов, которыми я бы мог поблагодарить тебя за всё то, что ты даёшь мне. Наше пребывание здесь всегда будет самым ярким воспоминанием моей жизни. Не печалься - с Божьей помощью мы скоро встретимся снова. Пожалуйста, всегда верь мне и в мою самую нежную любовь к тебе, моя дорогая, самая дорогая звёздочка, которую я никогда, никогда не брошу. Я обнимаю тебя и всю целую…Пожалуйста, поверь мне, я весь твой. Миша.»