Несмотря на свой возраст Андрей был и искушен в жизни и уже многое успел сделать и пережить. Обладая блестящими способностями, Андрей в семнадцать лет окончил Страсбургский университет, тотчас поступил во флот, отправившись вскоре в Архипелаг с эскадрой адмирала Свиридова. Он участвовал в Чесменском бою, после чего был назначен командиром фрегата "Екатерина". Возвратившись в Петербург, Разумовский стал камер-юнкером и попал в ближайшее окружение Павла. Встреча невесты цесаревича была одним из первых серьезных поручений молодого придворного - красивого, статного, вкрадчивого и самоуверенного, без труда кружившего головы многим светским барышням.

Еще до начала морского перехода Андрей Разумовский сумел покорить невесту своего друга цесаревича, который ему безгранично верил и считал вернейшим своим товарищем. Впрочем, кажется, и он искренне влюбился в Вильгельмину.

Однако принцессу, ее мать и сестер пригласили не на "Быстрый", а на один из других кораблей, и разумеется, сделано это было не случайно.

В пути от Любека к Ревелю, где заканчивалось морское путешествие, и откуда Гессен-Дармштадское семейство должно было далее следовать в Петербург сухим путем, их встретил камергер барон Черкасов. К несчастью для Андрея Разумовского, его корабль не оправдал названия и на несколько суток отстал от двух других кораблей. Черкасов, узнав о подозрениях придворных относительно Вильгельмины и Разумовского, поспешил с отъездом, не дожидаясь, пока "Быстрый" придет в Ревель.

15 июня, неподалеку от Гатчины, герцогский поезд встретил Григорий Орлов и пригласил дорогих гостей к себе в поместье отдохнуть с дороги и пообедать, сказав, что у него в доме их ждут несколько дам.

В Гатчине их действительно ждали: это была сама Екатерина и сестра фельдмаршала Румянцева графиня Прасковья Александровна Брюс. Из Гатчины все они поехали в Царское Село, встретив по дороге цесаревича и его воспитателя Никиту Панина. Пересев в восьмиместный фаэтон кампания, наконец, прибыла в отведенные для гостей апартаменты.

Павел влюбился в Вильгельмину с первого взгляда, и через три дня Екатерина официально попросила ее руки для своего сына у герцогини Генриетты.

15 августа произошло миропомазание принцессы Вильгельмины, принявшей православное имя Натальи Алексеевны, а на следующий день произошло и ее обручение с Павлом Петровичем. А через полтора месяца состоялась и свадьба, продолжавшаяся с необычайной пышностью две недели.

И все же, несмотря на блеск великого празднества, в первый же день свадьбы, 29 сентября 1773 года, многие стали предрекать новой семье несчастье, ибо именно в этот день в Петербурге впервые распространился слух о появлении в Оренбургских степях мятежных шаек Пугачева, назвавшего себя Петром III. Каково было слышать все это цесаревичу Павлу Петровичу!