Можно утверждать, что Малютин умел ладить не только с Павлом, но и со всеми сослуживцами. Например, с конца 1793 года по 1795-й он служил в батальоне, которым командовал премьер-майор Федор Эртель, сделавший впоследствии незаурядную полицейскую карьеру. Эртель любил Малютина и продвигал по службе. Доверял ему и Алексей Аракчеев — впоследствии грозный «временщик» александровского царствования, в 1790-х годах игравший в Гатчине одну из ключевых ролей. Будучи инспектором гатчинской пехоты, Аракчеев отдал, например, следующий приказ: «Во время отсутствия моего из Гатчины иметь смотрение вместо меня за всем майору Малютину, к которому и подавать рапорт плац-адъютанту»{61}.
Малютин стал командиром сформированного в начале 1796 года 5-го мушкетерского батальона — сделал блестящую (по гатчинским меркам) карьеру. Стоит учесть, что другими пехотными батальонами в Гатчине командовали, помимо упоминавшихся выше Эртеля и Аракчеева, сам цесаревич Павел и его сыновья Александр и Константин{62}.
Шестого ноября 1796 года цесаревич Павел стал императором Павлом L На Малютина, как и на большинство других гатчинских офицеров, буквально пролился золотой дождь. Безвестный секунд-майор стал одной из ключевых фигур в гвардейской иерархии. 9 ноября он получил чин подполковника и вместе со своим батальоном перевелся в лейб-гвардии Измайловский полк, а на следующий день вместе со всем гатчинским войском торжественно вступил в столицу. Князь Щербатов вспоминал, что явление гатчинцев вызвало шок среди гвардейских полков, «наполненных офицерами из первейших фамилий российского только дворянства, хорошо образованных и составляющих по большей части лучшее общество и даже двор императрицы Екатерины». «Сии пришлецы, которые навсегда сохранили название гатчинских офицеров, никогда не смешивались с нами; но они были нашими учителями», — констатировал Щербатов{63}.
Четвертого декабря последовал императорский указ о награждении близких новому императору людей, в том числе и гатчинцев, землями и крепостными «душами». Подполковнику Петру Малютину «в вечное и потомственное владение» была пожалована тысяча крепостных; к отдаче были назначены «Санкт-Петербургской губернии Рождественского уезда Дворцовой Рождественской волости деревни: Ляды, Дамищи, Грязны, Выри, Замостье, Поддубье, Новый Сиверск и Старый Сиверск, да в Батове двенадцать [душ]»{64}.
Двадцать восьмого декабря 1796 года Малютин был произведен в полковники, через год стал генерал-майором. 3 июня 1799 года 26-летний генерал становится командиром лейб-гвардии Измайловского полка{65}, еще полгода спустя — генерал-лейтенантом. К январю 1801-го он — кавалер двух орденов, Святой Анны 1-й степени и Святого Иоанна Иерусалимского. Иными словами, к началу нового века у Малютина было всё; молодость, богатство, императорская милость, положение в свете — и, соответственно, почти неограниченные возможности.
После смерти Павла I и воцарения Александра I карьера генерала не прервалась. При новом государе Малютин возглавлял Украинскую пехотную инспекцию, то есть начальствовал над всеми расположенными на Украине пехотными частями. Сохраняя должность командира Измайловского полка, он командовал крупными войсковыми соединениями под Аустерлицем (1805) и Фридландом (1807); за участие в этих сражениях получил «императорские благоволения». 20 мая 1808 года он был награжден орденом Святого Георгия 3-го класса — «в воздаяние отличного мужества и храбрости, оказанных в сражении против французских войск» при Гейльсберге и Фридланде, «где поступал с отменною неустрашимостью и подавал собою пример подчиненным»{66}.
Филипп Вигель вспоминал, что среди гатчинцев были «чрезвычайно злые» люди, но тут же оговаривался, что эта характеристика не касалась Малютина, с которым мемуарист был знаком. Внезапное возвышение не сделало генерала ни жестоким, ни надменным: Вигель запомнил его как «доброго малого», «с благоговением и стыдом» принимавшего рапорты по службе от увенчанных лаврами екатерининских генералов{67}.
Малютин был благодарным и верным человеком, и об этом знали все окружавшие его люди. Недаром в марте 1801 года, когда гвардейские заговорщики решили убить императора Павла, одной из первоочередных их задач была нейтрализация командира измайловцев. Ибо никто из них не сомневался, что генерал императора не предаст и на сторону заговорщиков не встанет. По одной из версий, накануне цареубийства Малютин был арестован, по другой — его просто напоили{68}.