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