Черниговский Гусарский полк Великий Князь сдал 7 мая. Однако вплоть до осени 1911 года был вынужден оставаться в Орле, так как Высочайшим Указом от 3 сентября 1911 года возглавляемый им ранее полк переименовывался в Лейб-Гвардии Черниговский Гусарский Его Императорского Высочества Великого Князя Михаила Александровича полк. (Кстати сказать, Полковое Объединение этого воинского подразделения дольше всех смогло сохраниться в условиях эмиграции и отметить свой 300-летний юбилей в 1968 году).
Следует отметить, что перед прибытием в столицу, на протяжении всего 1911 года, Вдовствующая Императрица Мария Фёдоровна не раз и не два намекала сыну, чтобы он не вздумал приехать в столицу вдвоём со своей «гражданской женой». Однако Михаил и на сей раз не послушал свою Августейшую Мать и прибыл к новому месту службы вместе с Натальей Сергеевной. Посему престарелый Министр Императорского Двора и Уделов граф Б.В. Фредерикс был вынужден объявить Великому Князю, чтобы тот вместо дворца удовольствовался казённой квартирой на Шпалерной улице, что, собственно говоря, не встретило со стороны Великого Князя никаких возражений. А для своей Наташи и детей он снял достойную квартиру в доме № 16 по Литейному проспекту, которую та не замедлила обставить с присущим ей изысканным вкусом.
Но Свод Законов Российской Империи не был единственным препятствием на пути к вступлению в законный брак, так как Великий Князь незадолго до рождения сына был вынужден дать Государю слово никогда не предпринимать попыток к женитьбе на Наталье Сергеевне. Посему ее проживание с Михаилом Александровичем на положении «не жены и не вдовы» только ухудшило её положение в обществе, став одной из излюбленных тем для всевозможных сплетен…
В первых числах сентября 1912 года оба брата Романовы вместе со своими семьями разъехались в осенние отпуска. Великий Князь Михаил Александрович и Наталья Сергеевна выехали за пределы России, предполагая провести отпуск по маршруту: Германия — Австрия — Италия — Франция. Отправляясь в это путешествие, Михаил Александрович поставил в известность всех сопровождавших его лиц, что в Канны они прибудут к концу ноября и что он вместе с Натальей Сергеевной будут добираться туда самостоятельно на своём автомобиле.
Обладавший незаурядными способностями конспиратора, Великий Князь Михаил Александрович, находясь в Вене, за 1000 австрийских крон, пожертвованных им на сербский храм Святого Саввы, уговорил его настоятеля Мисича совершить между ним и Натальей Сергеевной обряд венчания. Что и произошло 16 октября 1912 года в присутствии свидетелей — церковного сторожа и супруги самого Мисича. А так как обряд венчания, сотворённый в любом из Православных Храмов, находящегося под юрисдикцией одного из славянских государств, не мог быть расторгнут Святейшим Синодом, то дело молодых было «беспроигрышным» и поставило всех перед свершившимся фактом…