В апреле 1773 года Екатерина пригласила Дармштадтскую герцогиню Генриетту-Каролину — мать Вильгельмины приехать в Петербург с тремя дочерьми, чтобы познакомиться с будущими родственниками. И мать, и дочери были бедны, и потому Екатерина выслала для предстоящего путешествия 80 тысяч гульденов и, кроме того, отправила в Любек три корабля. На одном из них — корвете «Быстрый» капитаном был один из ближайших друзей цесаревича девятнадцатилетний капитан-лейтенант граф Андрей Кириллович Разумовский — любимый сын гетмана Разумовского.

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

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

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

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

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

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

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

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

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

Оставив на время Петербург, перенесёмся на бунташный Яик и совершим путешествие не только в пространстве, но и во времени, оказавшись в самом конце 1772 года на Яике, в шестидесяти вёрстах от Яицкого городка (точнее, Верхнего Яицкого городка, так как был ещё и Нижний Яицкий городок. Теперь первый из них носит название Уральск, а второй — Гурьев).

Там, в одинокой хижине на Таловом Умёте — глухом постоялом дворе, хозяином которого был наивный и простодушный пехотный солдат Степан Оболяев, носивший прозвище Ерёмина Курица, некий появившийся в его избе странник объявил, что он — не кто иной, как император Пётр Фёдорович.