10 ноября 1796 года войска из Гатчины и Павловска, включенные накануне высочайшим приказом в состав гвардии, вступили в Петербург. Павел, как только получил известие об этом событии, выехал вместе со свитой навстречу своим питомцам. Парадным маршем новоявленных гвардейцев командовал, по его поручению, генерал-майор Аракчеев.

Ко времени вступления Павла на императорский престол гатчинские войска достигли численности в 2399 человек, ими командовали 109 старших офицеров и 19 штабных. Эти войска не имели того боевого опыта, каким обладали остальные подразделения русской армии, но с точки зрения внутренней организации, выучки солдат и офицеров, качества вооружения и снаряжения они превосходили последние. Особенно явным было превосходство гатчинской артиллерии и кавалерии. Столичные кавалергарды, которым после 10 ноября 1796 года представилась возможность ближе познакомиться со своими соратниками из Гатчины, были поражены «развитием, стройностью, ловкостию всадников и бережливым содержанием лошадей кавалерии и конной артиллерии».

Через три дня, 13 ноября, император Павел пожаловал Аракчееву Анненскую ленту. Спустя еще два дня, 15 ноября, Его Величество издал приказ, по которому продвижение по службе получали братья Алексея Аракчеева. Андрей, служивший подпоручиком в полевой артиллерии, переводился в гвардейскую артиллерию с одновременным производством в чин капитана. В гвардейский артиллерийский батальон назначался прямо из кадет Артиллерийского и Инженерного шляхетского кадетского корпуса и младший из братьев Аракчеевых — Петр. Новый император производил кадета Петра Аракчеева в чин подпоручика.

Всем гатчинским офицерам Павел пожаловал поместья: старшие офицеры получили от 300 до 1000 душ, капитаны — до 100, младшие офицеры — по 30. Данными пожалованиями Его Величество не только вознаграждал своих офицеров за нелегкую службу в Гатчине, но создавал им необходимую материальную основу для службы в гвардии.

4 декабря 1796 года именным указом Сенату император Павел объявил: «В воздаяние усердия к нам и ревности к службе нашей, оказанных нижеследующими чинами по бытности их при нас, всемилостивейше пожаловали мы в вечное и потомственное владение: генералам-майорам Сергею Плещееву, Григорию Кушелеву, Михайле Данаурову, Федору Растопчину, Алексею Аракчееву и Петру Обольянинову по две тысячи душ каждому».

Именным указом от 12 декабря 1796 года Его Величество Павел постановил, что пожалованные Алексею Аракчееву две тысячи душ назначаются к отдаче в Новгородском наместничестве в селе Грузине и близ него расположенных деревнях.

5 апреля 1797 года — в день своей коронации — Павел возвел генерал-майора Аракчеева «в баронское российской империи достоинство» и наградил орденом Святого Александра Невского. Утверждая герб Аракчеева, Павел собственноручно добавил к нему надпись: «Без лести предан».

Спустя две недели — 19 апреля — высочайший приказ: «Генерал-майор Аракчеев определяется быть генерал-квартирмейстером по всей армии, с оставлением при всех его прежних должностях».

Таким образом произошло стремительное возвышение Аракчеева. К своим 28 годам сын бедного провинциального дворянина достиг того, о чем несколько лет назад ни он, ни родители его не могли и помыслить. Генерал-майор, командир батальона лейб-гвардии Преображенского полка, кавалер высших российских орденов, уже вполне состоятельный помещик, любимец самого императора, наконец — правая рука государя в важнейших делах по управлению империей. А отец его мечтал когда-то о том, чтобы он дослужился до майора да вышел в отставку.

Конечно, Аракчеев был не единственным любимцем императора Павла. Его Величество был, например, в высшей степени расположен к Н. О. Котлубицкому. Николай Осипович учился в Артиллерийском и Инженерном корпусе. Выпущенный из него в 1793 году подпоручиком, получил направление в Гатчину. Здесь был назначен адъютантом к командиру артиллерийской роты Аракчееву. Однако прослужить в этой должности ему посчастливилось недолго. Павел, неясно за что, так полюбил Котлубицкого, что забрал его в свое распоряжение, держал при себе для особых поручений, обращался с ним на редкость ласково, звал «Николкой».

Ко дню вступления Павла на престол 20-летний Котлубицкий был майором. Утром 7 ноября 1796 года при отдании пароля во время вахтпарада Павел пожаловал своего «Николку» флигель-адъютантом, через день сделал его подполковником гвардии, через месяц подарил 1000 душ крепостных крестьян. Новый же 1797 год Котлубицкий встретил в чине генерал-майора и в должности генерал-адъютанта при Его Императорском Величестве. 5 апреля 1797 года он был награжден орденом Святой Анны 1-й степени. Год спустя Котлубицкий станет генерал-лейтенантом.

В обществе ходило множество слухов по поводу столь стремительной карьеры. В среде особо приближенных к царскому двору сановников вращалась, например, такая версия. В 1793 году императрица Екатерина созвала из доверенных лиц негласный совет для обсуждения вопроса о передаче престола своему внуку Александру, минуя сына Павла. В состав данного совета вошел и престарелый граф П. А. Румянцев, который втайне от Екатерины и ее сановников поддерживал с Павлом добрые отношения. Проживал он в Малороссии, как раз неподалеку от местности, где жили родители Николая Котлубицкого. Цесаревич мог поэтому вести скрытую от посторонних переписку с графом: Котлубицкий посылался в Малороссию, якобы в отпуск к родителям, а на самом деле с Павловым письмом к Румянцеву и возвращался в Гатчину с ответом.