Венчаться решили тайно. В императорской семье никто даже ничего не подозревал, никто, кроме цесаревича Александра Николаевича. Тот, тоже пока тайно, встал на сторону сестры, понимая её. Ведь сам-то он уже испытал превратности судьбы членов царской фамилии.
Стали искать храм, в котором можно совершить обряд. Оказалось это делом тоже не лёгким. Священники наотрез отказывались венчать великую княгиню, опасаясь сурового наказания.
И тут на помощь пришла Татьяна Борисовна Потёмкина, урождённая Голицына, ставшая супругой Александра Михайловича Потёмкина (1790–1872), сына княгини Татьяны Васильевны Юсуповой от первого брака с Михаилом Сергеевичем Потёмкиным, дальним родственником светлейшего князя Таврического. Татьяна Борисовна, статс-дама, известная, как «устроительница крымского имения Артек», на личные средства которой была восстановлена Святогорская пустынь на берегу Северского Донца (впоследствии лавра).
Татьяна Борисовна была принята при дворе, знала судьбу влюблённых и стремилась всячески им помочь. Даже предоставила для венчания домовую церковь в своём родовом имении. Георгий Строганов и Мария Николаевна обратились к военному министру князю Василию Андреевичу Долгорукову и композитору и скрипачу-любителю графу Михаилу Юрьевичу Виельгорскому с просьбой стать свидетелями на свадьбе. Виельгорский практически ничем особенно не рисковал, потому-то и предложил его в свидетели старший брат Матвей Юрьевич, управляющий двором Марии Николаевны, к коему она первому обратилась с просьбой.
А вот для Долгорукова участие в тайном венчании могло стоить карьеры. Тем не менее он согласился, потому что просьбу Марии Николаевны поддержал цесаревич Александр Николаевич, к которому военный министр питал тёплые чувства.
Действительно, тайный брак таил в себе серьёзную опасность для жениха. Фрейлина Анна Фёдоровна Тютчева, дочь нашего замечательного поэта и дипломата Фёдора Ивановича Тютчева, писала в своих воспоминаниях, озаглавленных «При дворе двух императоров», и о самой великой княгине Марии Николаевне, и о её тайном венчании: