Радикальнее любого из своих предшественников Павел затронул святая святых — крепостное право. 5 апреля 1797 г., в день своей коронации, он издал ставший историческим указ о трехдневной барщине. Для Великороссии, где барщина местами была тогда почти ежедневной, это означало смягчение помещичьего гнета. Но русские помещики дружно начали саботировать указ, а на Украине, где барщина ранее была двухдневной, напротив, его радостно приняли к исполнению. Другой указ Павла (18 декабря 1797 г.), освободивший крестьян от недоимок в подушном сборе в 7 млн. руб., вызвал недовольство всех помещиков, которые не спешили его исполнять. Когда же Павел распорядился повесить на воротах Зимнего дворца ящик для прошений и жалоб на свое имя, ключ от которого он хранил у себя, чтобы собственноручно изымать его содержимое, именно помещичьи оппозиционеры, боясь разоблачений, стали подбрасывать в ящик непотребные доносы на самого императора, побудив его таким способом отказаться от своего начинания.
Впрочем, одновременно с полезными, даже передовыми нововведениями Павел затеял военную реформу, которая отбрасывала русскую армию почти на полвека назад, к временам Семилетней войны. Подобно своему отцу, Петру III, он считал идеальной военную систему Фридриха Великого. Догматически ориентируясь на нее, Павел уже 29 ноября 1796 г. обнародовал новые армейские уставы, которые во всем — от вооружений и тактики до одежды и прически (т. е. париков с пропитанными салом, смоченными квасом и напудренными буклями и косами) — копировали прусские образцы. Главное, солдат по этим уставам готовили не столько к войне, сколько к параду. Муштра и палочная дисциплина, основанная на принципе «двух забей — третьего выучи», душила в них воинскую инициативу, что вполне устраивало Павла с его воззрением: «Солдат есть механизм, артикулом предусмотренный». Новаторские традиции П.А. Румянцева и А.В. Суворова, которые умели преодолеть косность феодального мышления и поощряли солдатскую инициативу («Каждый воин должен понимать свой маневр!»), изживались. Румянцев, Суворов и соратники их, естественно, переучиваться на прусский лад не хотели. «Русские прусских всегда бивали, что ж тут перенять!» — возмущался Суворов.
Именно военная (хотя и пассивная) оппозиция озлобила Павла и подтолкнула его к репрессиям, которые стали важной сферой его внутренней политики. Начал он с милосердия: освободил всех взятых в Тайную экспедицию (политический розыск), амнистировал А.Н. Радищева и Н.И. Новикова. Затем обрушился на всех недовольных и просто казавшихся ему таковыми. В результате с 1 января 1797 г. по 11 марта 1801 г. через Тайную экспедицию прошло 721 дело, в среднем 180 в год, т. е. в семь раз больше, чем при Екатерине (862 дела за 35 лет), причем большей частью репрессии Павла касались дворян.
Дворяне, привыкшие к «вольностям» (дворянским, разумеется) Екатерины, восприняли павловские репрессии как надругательство над «благородным сословием», тем более что Павел однажды прямо сказал: «Дворянин в России — лишь тот, с кем я говорю и пока я с ним говорю». В противоположность Екатерине, желавшей, чтобы дворянство «чувствовало свою силу», Павел заставлял дворян чувствовать над собой силу монарха. Как-то он, по рассказу А.ф. Львова (автора российского гимна «Боже царя храни»), выслушал ссылку вельможного юриста на закон и крикнул, ударив себя в грудь: «Здесь ваш закон!». Он мог не просто наказать, но и унизить любого дворянина — в особенности, конечно же, из «екатерининских орлов». Одновременно с похоронами Екатерины он устроил торжественное перезахоронение рядом с ней Петра III, повелев, чтобы гроб Петра несли первым и чтобы за его гробом шел генерал-адмирал Алексей Орлов, граф Чесменский, — младший из братьев Орловых, которые возвели Екатерину на престол через труп ее мужа (старший брат — Григорий — умер в 1783 г.).
Недовольных его военной реформой Павел изгонял, невзирая на их чины и заслуги. Он уволил 7 фельдмаршалов (включая Румянцева и Суворова), 333 генерала и 2260 офицеров, иных — в оскорбительной форме. Будущий фельдмаршал, а в то время гвардии прапорщик И.И. Дибич (отец которого был адъютантом самого Фридриха Великого) удостоился такого приказа: «Сего безобразного карлу уволить немедля за физиономию, наводящую уныние на всю гвардию». Знамена, прославленные в битвах с турками, Аракчеев с ведома Павла называл «екатерининскими юбками».
Все это раздражало дворян. Но больше всего восстановил их против Павла царский указ от 3 января 1797 г., по которому «благородное сословие» лишалось такой привилегии (дарованной ему в 1785 г. Екатериной), как свобода от телесных наказаний. Дворянская Россия была буквально потрясена, узнав, что в Петербурге штабс-капитан Кирпичников прогнан сквозь строй, получив 1000 палок, а на Дону два брата, два гвардейских полковника Евграф и Петр Грузиновы забиты насмерть кнутами.