Позднее, составляя «Записки» о своей молодости, Екатерина II настойчиво намекала, что великий князь Петр Федорович к рождению ее сына Павла причастен не был. И это понятно: в начале 1770-х годов наследник Павел Петрович приближался к возрасту совершеннолетия, и императрице вовсе не хотелось не только отдавать власть, но даже делиться ею. Может быть, поэтому прекрасно образованный и воспитанный великий князь Павел при екатерининском дворе всегда отстранялся от дел и выставлялся по меньшей мере недоумком.
Екатерина II женила сына дважды. Первый раз в 1773 году, когда наследнику едва исполнилось 19 лет. Это был блестящий повод вежливо устранить многолетнего наставника и воспитателя Павла, умнейшего царедворца Н. И. Панина, откровенно готовившего своего любящего воспитанника на трон. Ему недвусмысленно дали понять, что мальчик вырос — пора жениться, и с обучением было покончено. «Дом мой очищен!» — радостно воскликнула Екатерина, когда неугодный Панин был удален от двора. Стало быть, для женитьбы, по логике императрицы, мальчик вырос, не достигнув и 20-летнего возраста, а законный престол своего низвергнутого отца он получит ох каким переростком!
В жены Павлу Петровичу была определена принцесса Гессен-Дармштадтская Вильгельмина, в православии Наталья Алексеевна. Первоначальное восхищение императрицы юной невесткой вскоре сменилось тревожным раздражением. Прежде всего, «эта особа» была слишком расточительна; во-вторых, не успев хорошенько оглядеться и освоиться при русском дворе, она обзавелась фаворитом — им стал ближайший друг великого князя, граф А. К. Разумовский; в-третьих, ее влияние на мужа было слишком велико, а честолюбивые планы выходили далеко за рамки дозволенного. Поэтому, когда в апреле 1776 году Наталья Алексеевна скончалась «от неудачных родов», Екатерина, особо не опечалившись, без проволочек потрудилась подыскать сыну новую жену, с более мягким и покладистым характером. Она не прогадала. Вторая невестка, вюртембергская принцесса София Доротея Августа Луиза, ставшая женой Павла под православным именем Марии Федоровны, боготворила мужа, почитала его мать и одного за другим рожала здоровых детей. За двадцать два года супружества Мария Федоровна принесла новому отечеству десять порфирородных «Павловичей»: Александра, Константина, Александру, Елену, Марию, Екатерину, Ольгу, Анну, Николая, Михаила.
Воспитанием детей занималась сама Екатерина. Особой заботой и трепетной нежностью она окружила старшего внука Александра. Точно так же, как некогда Елизавета Петровна, отнявшая у нее сына и лишившая ее радости материнства, она полностью отстранила родителей от великокняжеской детской комнаты. Павел Петрович и Мария Федоровна вели тихую уютную жизнь в пожалованной им в 1777 году пригородной резиденции Павловске, к которой через шесть лет была добавлена «мыза Гатчина». А во всем, что касалось вопросов политики, дипломатии, армии, финансов, двора и даже воспитания их собственных детей, Екатерина и сама знала, что и как надо делать.
Большим событием в жизни молодой супружеской пары стало их совместное заграничное путешествие 1781–1782 годов по странам Европы, которое продолжалось 14 месяцев. Несмотря на то что они путешествовали инкогнито, под именем графа и графини Северных, королевские дворы и герцогства были прекрасно осведомлены о высоком статусе своих гостей. Впервые за всю свою жизнь великий князь почувствовал себя наследником престола великой страны. Ему оказывали высокие почести, с ним говорили о делах, к его высказываниям прислушивались…
Павел и Мария Федоровна произвели на европейское общество самое благоприятное впечатление. Все отмечали их ум, обаяние, широкий кругозор, блестящий художественный вкус. Наследник покорил всех умением держаться с воистину царским достоинством, несмотря на общеизвестную щекотливость его положения при русском дворе: когда в 1781 году, проезжая через Вену, он должен был присутствовать на придворном спектакле и решено было показать пьесу У. Шекспира «Гамлет», актер И. Ф. Брокман отказался исполнять эту роль, сказав, что в театральном зале окажутся два Гамлета.
Если говорить о личных впечатлениях Павла от путешествия, то наиболее яркие из них он получил во время пребывания в Берлине, столице Пруссии, которая считалась в то время одним из самых могущественных государств Европы. Установленные Фридрихом II порядки, четкая дисциплина во всем, и прежде всего в армии, привели наследника престола в восхищение. Вернувшись домой, он начнет моделировать свое представление о государстве и армии на примере «гатчинской империи» и гатчинского гарнизона, ориентируясь на прусский эталон.