При европейских дворах великого князя восприняли как человека строгого, воздержанного, но уже тогда отмечалась какая-то двойственность в его характере, словно в нем было два человека: один — остроумный, веселый, играющий с достоинством роль наследного принца, другой — мрачный, способный на резкие выходки и горькие замечания. Он не верил в свою долгую жизнь и даже как-то заявил на одном из приемов, что, наверное, не доживет до сорока пяти лет.
Подозрительность была свойственна Павлу всю жизнь. Однажды во время ужина в Царском Селе, найдя в сосисках осколки стекла, он стал кричать, что его хотят убить, отнес блюдо к императрице и потребовал смерти виновных. А во время поездки по Европе на одном из придворных банкетов ему показался подозрительным вкус вина, и он потребовал заменить себе бокал, заявив, что кто-то замышлял его отравить. Та же история повторилась несколько месяцев спустя. Выпив ледяного пива, он почувствовал себя плохо и стал упрекать хозяина дома — одного из французских принцев — что тот посягал на его жизнь. Едва не вышел крупный политический скандал.
Возвратившись в Россию, Павел начал строить обширные планы будущих реформ. Еще после первой поездки в Берлин несколько лет назад, он был поражен и искренне опечален: «Эти немцы обогнали нас на два столетия!» — говорил он.
Став императором, Павел начал прежде всего с реорганизации армии, считая, что армия является отличным средством для развития дисциплины и порядка, так недостающих России. А в армии служили дворяне и, привыкнув к организованности, строгой дисциплине и законности, они могли нести дисциплину и порядок и народу. Отныне офицеры должны были каждый день являться на службу, а солдат уже нельзя было использовать на других работах. Позаботился новый император и о специальном образовании: им был создан военный сиротский дом, впоследствии Кадетский корпус императора Павла I.
Четкого порядка и дисциплины император достиг сначала в своей летней резиденциим — Гатчине, переданной ему матушкой-императрицей в 1783 году после смерти Григория Орлова, который получил это имение в подарок от своей возлюбленной. Как когда-то его отец в Ораниенбауме, Павел создал здесь небольшую армию, полагая, что Гатчинская армия станет, подобно «потешным войскам» его прадеда Петра, основой будущей мощи России. Действовал он через строгую муштру. В этом ему помогали немецкий офицер Штейнвер, ранее служивший в прусской армии, и Аракчеев, отличавшийся своей любовью к порядку, методичностью, точностью в исполнении приказов и большой работоспособностью. И все же неправильно было бы называть Павла пруссофилом только потому, что он переустраивал армию по прусскому образцу. Тому, как были организованы государственные учреждения и армия в Пруссии, старалась в то время подражать вся Европа. Просто Павел ценил порядок превыше всего и стремился создать его в Российском государстве.
Большую часть времени император проводил на плацу в окружении своих сыновей и адъютантов. Он отдавал приказания, принимал служебные рапорты, объявлял о наградах и наказаниях. Во время смотра полков он обращал внимание на внешний вид солдат, на их прическу, требуя даже иногда измерять длину косы. Криво пришитая пуговица могла повлечь за собой строгое взыскание. Порывистый и своенравный характер царя был известен.
В любую погоду Павел мог стоять без шубы с непокрытой головой, внимательно наблюдая за строевой подготовкой. У него была поразительная память. Он часто узнавал в строю и называл по фамилии и имени офицера, которого видел лишь один раз в жизни, и то несколько лет назад.
Павел все чаще оставался в Гатчине, здесь ему было спокойнее. Роскошный дворец, построенный когда-то итальянским архитектором для фаворита императрицы Екатерины II, он окружил охраной солдат, а сам с высокой башни частенько наблюдал за окружающей местностью. Страх он испытывал постоянно.
Однажды, как рассказывают, на маневрах он остался очень недоволен каким-то полком. Не понравилось I ему и поведение командира, и, рассердившись, он замахнулся на него своей палкой. Вдруг государь услышал команду: «Ружья заряжай!» Павел изменился в лице и, опустив руку, самым любезным тоном спросил офицера: «Вы сказали заряжать ружья! Зачем же? Ведь здесь нет неприятеля». Полковник извинился, объяснив, что обмолвился, и учение продолжалось.
Павел отличался природной недоверчивостью к людям и не терпел противоречий. Больше всего он ценил исполнительность и точность. Как-то он приказал высечь своего кучера за то, что тот, ослушавшись приказа, отказался свернуть на дорогу, по которой не было проезда: «Пусть мне свернут шею, но пусть слушаются». Беспрекословное подчинение его приказу было для тринадцатого царя Романова превыше всего.