Задача сватовства облегчалась удачным обстоятельством: в начале апреля 1776 года в Петербург прибыл брат Короля Фридриха принц Генрих (Генрих-Фридрих-Луис) Прусский (1726–1802), который должен был вести переговоры с Императрицей о судьбе Польши. Однако, помимо своей воли, он оказался втянутым в драматические пертурбации при Русском Дворе. Екатерина обратилась к Генриху за содействием в устройстве второго брака Павла. Принц охотно согласился, тем более что принцессу Софию-Доротею он знал лично, считал её умной, деликатной и чистой девушкой.
В письме Гримму Екатерина в шутливой форме, что было для неё характерно, пересказала, как она сообщила сыну о том, что у неё «есть в кармане» другая претендентка на роль жены. По её словам, это «возбудило любопытство Павла», который стал спрашивать: кто она? Какая она: брюнетка, блондинка, маленькая, большая? Ответ Императрицы не оставлял сомнения, что это – земной идеал. «Кроткая, хорошенькая, прелестная, одним словом, сокровище, сокровище; сокровище, приносящее с собой радость». Затем был показан портрет Софии-Доротеи, доставленный Екатерине уже в мае. И хотя это была небольшая миниатюра, но она передавала умное выражение глаз и миловидность лица. По словам Екатерины, её вкусу портрет «вполне удовлетворял».
Более чем «удовлетворил» он и Павла Петровича, который лишь только увидел изображение, сразу же убрал его в свой карман, а потом смотрел на него снова и снова. За несколько дней он просто влюбился в принцессу и готов был ехать в Германию. Его романтической, впечатлительной натуре не требовались долгие сроки для «выяснения» и «узнавания». Императрицу обрадовал столь быстрый ход событий, и она согласилась отправить сына для окончательного объяснения, тем более что принц Генрих уверенно брал на себя все организационные приуготовления.
13 июня 1776 года Цесаревич в сопровождении свиты во главе с графом П.А. Румянцевым-Задунайским (1725–1796) отбыл из Царского Села в Берлин, где должны были произойти встреча и сватовство. Екатерину II совсем не смущало, что сватом фактически будет выступать Король Фридрих. Во имя больших государственных дел можно поступиться мелкими неудовольствиями! Но умная Императрица не учла одного: далекоидущие планы Фридриха II, который совершенно не собирался ограничиваться только ролью доброжелательного посредника. Он намеревался получить и вполне осязаемые политические дивиденды…
Павел Петрович сам описал свои впечатления от встречи со своей возможной суженой и её родителями.
«Я нашёл невесту свою такой, какой только желать мысленно себе мог; не дурна собою, велика, стройна, незастенчива, отвечает умно и расторопно, и уже известен я, что если ли сделала действо в сердце моём, то не без чувства и она с своей стороны осталась. Сколь счастлив я, всемилостивейшая Государыня, если, Вами будучи руководим, заслужу выбором своим ещё более милости Вашу. Отец и мать не таковы снаружи, каковыми их описывали: первый не хромает, а другая сохраняет ещё остатки приятства и даже пригожества.
Дайте мне своё благословение и будьте уверены, что все поступки жизни моей обращены заслужить милость Вашу ко мне. Принц (Генрих) мне столько дружбы и приязни оказывает, что я не знаю, чем за оное ему воздать: он снисходит до самых мелочей и забывает почти сан свой». Письмо заканчивалось: «Послушный сын и верноподданный».
В этом послании трудно найти хоть какие-то намёки на неудовольствия и обиды. Павел всегда обладал одной неизменной чертой: обо всем говорить прямо и откровенно. Если же существовали какие-то темы нежеланные или двусмысленные, то подобные темы он никогда не обсуждал; ни в публичном, ни даже в эпистолярном обращении они просто не существовали.
Прошло два дня, и Цесаревич уже мог сообщить Императрице о благоприятном исходе важного дела.
«Бог благословляет все намерения Ваши, ибо благословляет Он всегда добрые. Вы желали мне жену, которая бы доставила нам радость и утвердила домашнее спокойствие и жизнь благополучную. Мой выбор сделан, и вчера по рукам ударили; припадаю с сим к стопам Вашим и с тою, которая качествами своими и расположениями приобретет милость Вашу и будет новым домашним союзом… Что касается до наружности, то могу сказать, что я выбором своим не остыжу Вас; мне о сем дурно теперь говорить, ибо, может быть, пристрастен, но сие глас общий. Что же касается до сердца её, то имеет она его весьма чувствительное и нежное, что я видел из разных сцен между роднёю и ею. Ум солидный приметил и Король сам в ней, ибо имел с ней о должностях её разговор, после которого мне о сем отзывался; не пропускает она ни одного случая, чтоб не говорить о должности её к Вашему Величеству. Знаниями наполнена, и что меня вчера весьма удивило, так её разговор со мною о геометрии, отзываясь, что сия наука потребна, чтоб приучиться рассуждать основательно. Весьма проста в обращении, любит быть дома и упражняться чтением или музыкой, жадничает учиться по-русски, зная, сколь сие нужно, и помня пример предместницы её».