Заметно повлияло на него и общение с французскими эмигрантами. Один из них, граф Эстергази, усиленно проповедовал «железную лозу» как верное средство от всяких революций и встретил понимание и отклик у Павла. 6 ноября 1796 года умерла Екатерина II. Павел потребовал бумаги покойной.
Санглен сообщает, что Платон Зубов провел Павла в кабинет императрицы, где передал ему четыре пакета. В двух первых были запечатаны бумаги об отречении его от престола и ссылке в замок Лоде, в третьем — указ о передаче графу А. А. Безбородко имения Г. Орлова, в четвертом — духовное завещание Екатерины II.Первые два пакета Павел якобы разорвал, а завещание, не читая, положил в карман. Такое изложение событий содержится лишь у Санглена. Большинство мемуаристов утверждают, что о существовании завещания в пользу Александра Павлу донес Безбородко, после чего они заперлись в кабинете императрицы и долго жгли бумаги в камине. Последнее кажется наиболее вероятным и косвенно подтверждается милостями, которыми Павел осыпал Безбородко (в частности, пожаловал до 30 000 душ, не считая других подарков). Историки сходятся во мнении, что документ о передаче престола Александру действительно существовал, но во время агонии Екатерины был уничтожен Павлом.
В 12 часов ночи на 6 ноября 1796 года высшее духовенство и двор принесли присягу на верность новому императору и его наследнику, великому князю Александру. Россия в тот момент стояла перед многими трудноразрешимыми проблемами. После крестьянской войны под руководством Пугачева и революции во Франции правительство Екатерины последовательно проводило курс на жестокие меры борьбы с «революционной заразой» и «народным непостоянством». Финансы империи пришли в расстройство, продолжалась денежная эмиссия. Казнокрадство и лихоимство достигли невиданных масштабов и фактически были узаконены.
Но особенно тяжелым было положение армии. Из 400-тысячного списочного состава ей не хватало по меньшей мере 50 000 солдат, чье содержание разворовали полковые командиры. Для поддержки антифранцузской коалиции Екатерина II готовила 60-тысячный корпус, хотя средств на ведение войны не было. Новый император попытался разрешить наиболее острые, злободневные вопросы. Уже подписанный им второй указ отменял рекрутский набор 10 000 человек для войны с Францией, а вскоре последовало распоряжение о прекращении выпуска очередной партии бумажных денег. Новый монарх нуждался в надежных людях, таковыми могли быть прежде всего гатчинцы. 10 ноября гатчинские батальоны были влиты в гвардию, что вызвало недовольство старых гвардейских офицеров.
Несмотря на лавинообразный характер появления новых указов, распоряжений и узаконений, последовавших в первые месяцы царствования Павла, в них есть своя система. Наибольшее внимание его привлекли армия и гвардия. Уже 29 ноября 1796 года появились уставы о конной и пехотной службе, а 25 февраля 1797 года — морской устав.
Павел решил перенести в русскую армию военные порядки пруссаков вплоть до введения их формы длинный мундир, чулки и черные лаковые башмаки, напудренный парик с косой определенной длины. Офицерам вручили палки с костяными набалдашниками для наказания провинившихся. Обучение солдат сводилось в основном к шагистике, никакие новые достижения русской военной мысли, проверенные на полях сражений еще при Екатерине, в нем не учитывались. Император считал, что армия — это машина и главное в ней механическая слаженность войск, исполнительность. Инициатива же и самостоятельность вредны и недопустимы. Разительно изменилось положение гвардии. Непривычные тяготы службы вызвали массовые отставки.
Уже первые шаги Павла-императора продемонстрировали его намерение действовать во всем наперекор политике матери. Этим стремлением пронизано по сути все его царствование, в результате чего, по словам историка В О Ключевского, «самые лучшие по идее предприятия испорчены были положенной на них печатью личной вражды». Новый император пытался как бы зачеркнуть предшествующие 34 года русской истории, объявить их сплошной ошибкой.
Во внутренней политике Павла выделяются несколько взаимосвязанных направлений — преобразования в государственном управлении, сословная политика и военная реформа. Первое, казалось, продолжало уже начатое Екатериной — дальнейшую централизацию власти. Если при Екатерине особенно усилилось значение генерал-прокурора Сената, то при Павле он превратился как бы в премьер-министра, обладавшего функциями министров внутренних дел, юстиции и частично министра финансов. Дальнейшее изменение положения Сената в целом связано с реорганизацией центрального и местного управления. Павел восстановил некоторые из ранее ликвидированных коллегий, считая, однако, необходимым преобразовать их в министерства, то есть заменяя принцип коллегиального правления единоличным. В 1797 году было создано совершенно новое министерство уделов, ведавшее землями, которые принадлежали непосредственно царской фамилии, а в 1800 году — министерство коммерции.