Уже как наследный принц Мекленбург-Шверина, Пауль Фридрих весной 1821 года посетил родину своей матери. В течение трех месяцев он находился при дворе родного дяди, императора Александра I. Пребывание в Петербурге позволило сыну великой княгини Елены Павловны, покоившейся в мекленбургской земле, лично познакомиться с российскими родственниками и русскими обычаями. Многое гостю из Германии было в новинку, многое просто непонятно — ведь он вырос в совершенно другой обстановке. Поражали роскошь и величие царского двора, широта и искренняя сердечность русского гостеприимства. Окружен вниманием он был и со стороны своей бабушки, императрицы Марии Федоровны. Она с гордостью показывала внуку Павловск, много рассказывала о его деде, императоре Павле, о своих детях.
Расставание с русскими родственниками было сердечным и трогательным. Наследник мекленбургского престола не без сожаления покидал места, где родилась и выросла его мать, где он приобрел немало друзей.
В следующем году в Берлине состоялось бракосочетание Пауля с прусской принцессой Александриной, дочерью короля Фридриха Вильгельма III и королевы Луизы, подруги его матери. В жены ему эту принцессу выбрал незабвенный отец незадолго до своей смерти. Брак оказался счастливым: все годы совместной жизни были проникнуты взаимной любовью и нежностью.
Установление родственной связи с прусским королевским Домом соответствовало политическим интересам Мекленбурга и личным убеждениям Фридриха Людвига, который был свидетелем расцвета Пруссии и считал, что именно ей будет определена ведущая роль в будущем союзе германских государств. Не скрывал своего удовлетворения и король Фридрих Вильгельм III — ведь его любимая дочь входила в старый, всеми почитаемый владетельный Дом…
Первым совместным жильем молодоженов стал флигель дворца в Людвигслюсте, неподалеку от могилы матери Пауля Фридриха. Лишь несколько позже наследный принц с супругой переехал в Шверин. А 28 февраля 1823 года пушечные залпы возвестили о рождении сына.
Великий герцог был безгранично рад, что наследственность Дома Мекленбург-Шверин обеспечена уже двумя поколениями, хотя сам он, несмотря на свои шестьдесят шесть лет, был еще достаточно крепок и достойно управлял герцогством. Фридрих Франц I счел своим долгом лично следить за обучением и воспитанием правнука, оставив его при себе в Людвигслюсте. Помимо десятка различных воспитателей и нянек к мальчику был приставлен донской казак Андрей Щербинищев, «подарок» родственников из России. Возможно, у великого герцога было желание, чтобы ребенок с детства слышал слова, произносимые на родном языке его бабушки, дочери русского царя.
