Ещё наследником Павел пришёл к мысли о необходимости привлечь дворянство на службу, преимущественно военную. Став императором и понимая, что нельзя прямо лишить дворянство важнейшей привилегии, он пытался максимально затруднить выход дворян в отставку. Так указ от 5 октября 1799 года не разрешал дворянским детям вступать в гражданскую службу без ведома императора; другой указ, изданный на следующий день, запрещал не выслужившим год в соответствующем чине подавать прошения об отставке — в противном случае их предписывалось исключать из службы, что лишало офицеров права избираться на должности в дворянском самоуправлении или вступать в гражданскую службу; согласно третьему указу, от 12 апреля 1800 года, дворяне, вышедшие в отставку из военной службы, не могли вступать в гражданскую, если не были определены императором к статским делам. На губернаторов была возложена обязанность доносить начальству о неслужащих молодых дворянах, чтобы записывать их в полки унтер-офицерами. Впервые дворяне стали платить налоги со своих имений на содержание местных судебных и административных учреждений.
Ругая одного из губернаторов, Павел задал ему страшный для чиновника вопрос: «Если вы ничего не делаете, то тогда зачем вы вообще нужны?» Беспощадная борьба императора с халатностью и разгильдяйством вызвала лавину увольнений — «за дурное поведение», «за развратное поведение», «за пьянство», «за лень и нерадение», «за неспособность к службе», «за ложный рапорт», «за ложный донос», «за упущение по службе», «за ослушание команды», даже за «неприличную и уныние во фрунте наводящую фигуру». Число подвергнутых разного рода наказаниям превысило полторы тысячи человек — вроде бы и немного, но среди разжалованных и «выключенных» из службы находились члены знатнейших фамилий.
Имена проштрафившихся и недостойных императорской милости публично объявлялись в «Санкт-Петербургских ведомостях». Так, в январе 1798 года было напечатано: «По высочайшему повелению тайн. сов. Трощинский объявляет подполковнику Денисову, просившему 7 тысяч десятин земли, что он к таковому награждению никакого права не имеет. Выключенному из службы капитану Тернеру, просившему об определении его паки в оную, что поведение его, по коему он из службы исключён, недостойно уважения. Войсковому товарищу Яновскому, просившему о пожаловании пропитания, — что он в службе никаких отличностей не оказал, за которые бы достоин был просимого награждения... Выключенному из службы капитану Ушакову, просившему о пропитании, — что оного подобным ему не даётся. Коллежскому секретарю Ал-тарнацкому, который просил об определении его в малороссийской губернии при нижних земских судах комиссаром или заседателем, а если там нет места, то о назначении ему какой-либо должности в казённых имениях с дачею ему земли и крестьян, — что он многого просит, а ничего не заслуживает».
В деле чести и дисциплины для Павла мелочей не было — он лично мог перед строем показывать офицеру, как надо печатать шаг и держать эспантон. Государь был крут, но отходчив, о чём свидетельствуют многочисленные анекдоты времён его царствования: «На посту у Адмиралтейства стоял пьяный офицер. Император Павел приказал арестовать офицера. — Согласно уставу, прежде чем арестовать, вы должны сменить меня с поста, — ответил офицер. — Он пьяный лучше нас трезвых своё дело знает, — сказал император. И офицер был повышен в чине».
