Без затруднений произошёл и переход Софии Доротеи в православие при вступлении в брак с Павлом Петровичем. Ей доходчиво объяснили, что лютеранство мало отличается от православия, конфирмацию она ещё не прошла, что покойную Наталью Алексеевну не смутила перемена веры, союз Пруссии и России принесёт благоденствие народам, а это и означает служение Богу, тем более что в душе она сохранит свои убеждения и чувства. Убедясь этими доводами, София Доротея немедленно занялась изучением православного символа веры.
Фридрих II, со своей стороны, представил принцессе Вюртембергской матери все материальные выгоды брака её дочери. Приданое, которое должно было дать вюртембергское герцогство, можно было забрать себе, потому что невесте ничего не было нужно, кроме пары платьев, а также возможности пристроить многочисленных членов вюртембергского семейства и выхлопотать приданое двум другим дочерям принцессы, что и обещала Екатерина. Переговоры о предстоящем браке до поры до времени хранили в тайне. Принцесса Вюртембергская объявила, что она предполагает только съездить в Кассель, навестить свою сестру, принцессу гессенскую, а оттуда в Берлин – повидаться с другой сестрой, женой принца Фердинанда прусского. Павел Петрович, быстро утешившись после смерти жены, говорил, что желает рассеяться и прогуляться, для чего едет в Ригу. Дело сладили меньше, чем за пару месяцев благодаря расторопности курьеров.
Екатерина уже 18 (29) апреля 1776 года поручила фельдмаршалу графу Румянцеву117, бывшему тогда в Малороссии, налегке приехать в Царское Село. Румянцев прибыл в Царское Село 28 мая (8 июня), и Екатерина поручила ему сопровождать Павла Петровича в Берлин.
В день похорон Натальи Алексеевны Екатерина посетила Смольный монастырь, а 30 апреля (11 мая) после первого выпуска взяла ко двору Алымову, Борщову, Левшину, Молчанову и Нелидову127, которые переехали в Царское Село. Они воспитывались в Смольном монастыре в течение двенадцати лет под главным руководством И. И. Бецкого41. Познания эти заключались в умении бегло говорить по-французски, танцевать, петь и играть на театре.
В переговорах о втором браке Павла Петровича бывший его воспитатель, граф Н. И. Панин32 не принимал никакого участия. Страдая с марта 1776 года от водянки, он не покидал комнаты, а Цесаревич не имел возможности сообщить ему о своей поездке в Берлин, поскольку у него на даче разыгралась лихорадка.
Между тем из Берлина было получено согласие принцессы вюртембергской на брак её дочери, и 13 (24) июля 1776 года Павел Петрович, в сопровождении: графа Румянцева, Салтыкова116, камергера Нарышкина128, камер-юнкера князя Куракина60, секретаря Николаи87 и хирурга Бека, отправился в Берлин. А 14 (25) июля из Царского Села выехали: принц Генрих, Е. П. Башкин, камергер Нелединский-Мелецкий и камер-юнкер князь Долгоруков, которые