Średnio 40 ustaw, dekretów i rozporządzeń miesięcznie regulowało sprawy wewnętrzne państwa. Nieustannie wprowadzane były innowacje. Reorganizowano już zmienione struktury. Nowy władca walczył z nadużyciami w administracji. Do zbuntowanych regionów wysyłał zaufanych i wiernych sobie dygnitarzy. Rozbudował aparat policji. Policyjna inwigilacja stała się wszechobecnaAndrzej Andrusiewicz, op. cit., s. 289.. Wielką miłością Pawła była armia. Dokonał reorganizacji jej struktur. Bezwzględnie tępiono pijaństwo, rozpustę i grę w kartyAndrzej Andrusiewicz, op. cit., s. 290.. Żołnierzy dręczono i bito. W 1800 roku 88 osób otrzymało karę śmierci zamienioną na wychłostanie knutem, piętnowanie i zesłanie na ciężkie robotyNatan Ejdelman, Paweł I, czyli śmierć tyrana, Warszawa 1990, s. 138.. W ramy wychowania wojskowego wkroczyła etyka rycerska. Wprowadzono nowe szarże i rangi. Utworzono nowe formacje jazdy. Po raz pierwszy założono dom dla sierot po byłych wojskowych (dla 1000 chłopców i 250 dziewcząt). Zmiany zapoczątkowane przez Pawła, a rozwinięte przez jego następców, stały się fundamentem nowoczesnej armii rosyjskiej. Imperator został mistrzem i protektorem Zakonu Kawalerów Maltańskich. Sympatyzował z jezuitami. Otworzył w Petersburgu wyższe kolegium duchowneAndrzej Andrusiewicz, op. cit., s.