Почти сразу же после смерти Натальи ему нашли новую невесту — Доротею Софию Августу Луизу, принцессу Виртембергскую (в православии Мария Федоровна). Павел неожиданно для себя сразу влюбился в новую жену, и молодые зажили в счастье и покое. Осенью 1783 года Павел и Мария переехали в подаренное им государыней бывшее поместье Григория Орлова Гатчину (или, как тогда писали, — Гатчино). Так началась долгая гатчинская эпопея Павла…
В Гатчине Павел создал не просто гнездо, уютный дом, но возвел для себя крепость, противопоставив ее во всем Петербургу, Царскому Селу, «развратному» двору императрицы Екатерины. Образцом же для подражания Павлом была избрана Пруссия с ее культом порядка, дисциплины, силы, муштры. Вообще же гатчинский феномен проявился не сразу. Не будем забывать, что Павел, став взрослым, не получил никакой власти и мать сознательно держала его подальше от государственных дел. Ожидание «очереди» на трон длилось для Павла свыше двадцати лет, и ощущение своей никчемности не покидало его. Постепенно он обрел себя в военном деле. Доскональное знание всех тонкостей уставов вело к строгому следованию им. Линейная тактика, построенная на регулярном, строгом обучении слаженным приемам движения, требовала полного автоматизма. А это достигалось непрерывными упражнениями, разводами, парадами. В итоге стихия плаца полностью захватила Павла. Эта специфическая форма жизни тогдашнего военного человека стала для него главной, превратила Гатчину в маленький Берлин. Небольшое войско Павла было одето и вымуштровано по уставам Фридриха II, сам наследник жил суровой жизнью воина и аскета, не то что эти развратники из вечно что-то празднующего гнезда порока — Царского Села! Зато тут, у нас в Гатчине, порядок, труд, дело! Гатчинская модель жизни, построенная на жестком полицейском надзоре, казалась Павлу единственно достойной и приемлемой. Он мечтал распространить ее на всю Россию, за что и принялся, став императором.
Под конец жизни Екатерины отношения между сыном и матерью разладились непоправимо, трещина между ними стала зияющей пропастью. Характер же Павла постепенно портился, росли подозрения, что никогда не любившая его мать может лишить его наследства, что ее фавориты хотят унизить наследника, следят за ним, а нанятые злодеи пытаются отравить — вот, однажды даже стеков в сосиски наложили.