Екатерина Михайловна места себе не находила. Она помнила, что произошло совсем недавно, когда была жива первая жена великого князя.
Придворный Александр Михайлович Тургенев писал о Наталье Алексеевне:
«Великая княгиня умела обманывать супруга и царедворцев, которые в хитростях и кознях бесу не уступят… Она даже смогла извернуться из практически безвыходного положения. Согласно законам двора невеста наследника должна была пройти осмотр врачей на предмет целомудрия – это была обычная процедура. Но в этот раз ситуация оказалась беспрецедентной: немецкая принцесса рыдала и всячески пыталась скрыть своё естество – определить целомудрие, естественно, не удалось».
Многие подозревали, что у Натальи Алексеевны была связь с Андреем Разумовским. Причём связь ещё до брака. Павел же был настолько влюблён и настолько неопытен, что поверил в «чистоту» супруги с её слов. Не обращал он внимания и на намёки, которые делали ему впоследствии. Даже императрица-мать не смогла убедить его в том, что слишком уж вольны отношения Натальи Алексеевны и Андрея Разумовского. Правда, Павел всё же переживал некоторое время, но супруга, узнав причину его огорчений, закатила скандал, упрекала в том, что не верит ей, и клялась в том, что оклеветана. Она рыдала, падала в обморок, и Павел поверил ей.
Екатерина Михайловна была свидетельницей семейной трагедии, она конечно же сочувствовала Павлу, но когда с Натальей Алексеевной случилась при родах беда, самоотверженно делила роль сиделки с императрицей.
И вот снова, как ей казалось, назревал роман. Кто мог знать, во что выльется симпатия великой княгини, как, в конце концов, поведёт себя Николай и какова будет реакция Павла.
Екатерина Михайловна знала, что невеста понравилась великому князю, он повеселел, исчезли недавние горькие мысли. О своей суженой писал так:
«Я нашёл невесту такову, какову только желать мысленно себе мог: не дурна собою, велика, стройна, незастенчива, отвечает умно и расторопно. Что же касается до сердца её, то имеет она его весьма чувствительное и нежное… Весьма проста в обращении, любит быть дома и упражняться чтением и музыкою, жадничает учиться по-русски…»
14 сентября принцесса была крещена в православную веру с именем Мария Фёдоровна и обручена с Павлом Петровичем, а 26 сентября 1776 года они венчались.