Следующий шаг в своей карьере с далеко идущими последствиями Аракчеев сделал сам. Ободренный дружелюбием Салтыкова, он попросил помочь ему в получении вакансии адъютанта и помощника директора школы. Мелиссино был неприятно удивлен этой попыткой.
Он предпочитал иметь среди своих сотрудников богатых и уважаемых в свете людей и относился к Аракчееву как к заслуживающему доверие подчиненному, но слишком зависимому от воли вышестоящего офицера, чтобы продвигаться по службе. Но он не осмелился отказать в просьбе такому влиятельному человеку, как Салтыков, и в июле 1791 г. Аракчеев получил должность. Мелиссино, сохраняя внешнее дружелюбие, начал искать возможность убрать Аракчеева из школы. Такой случай представился лишь год спустя.
В 1790 г. Мелиссино был назначен командующим русской артиллерией с сохранением за ним должности директора корпуса. Несмотря на свое высокое положение и общественное признание, он никогда не пользовался успехом при дворе Екатерины. Фавориты императрицы относились к нему как к шуту, и он платил им той же монетой. Однажды кто-то услышал, как Мелиссино довольно нелестно отозвался об одном или двух придворных, и донес князю Потемкину. Тот потребовал, чтобы Мелиссино явился к нему, и принял его, лежа в постели, и грубо посоветовал ему попридержать язык>8. В результате отношение Мелиссино ко двору стало еще более враждебным, и с этого времени он начал сближаться с окружением сына Екатерины – великого князя Павла Петровича, который жил в своем имении в Гатчине в шестидесяти километрах от Санкт-Петербурга.
В 1792 г., когда Павлу понадобился квалифицированный артиллерийский офицер для службы в Гатчине, он обратился к Мелиссино, и судьба Аракчеева была решена. Мелиссино был уверен, что Аракчеев достаточно квалифицирован, чтобы удовлетворить строгие требования великого князя, но он не мог даже представить, на какой славный путь он направил своего работящего, но несимпатичного лейтенанта.
Когда Аракчеев прибыл в Гатчину 4 сентября, уже одетый в темно-зеленую форму войска Павла, он оказался в прусском военном лагере. В поместье были плацы, казармы и часовые на каждом шагу, которые, по прусскому обычаю, окликали проезжавших. Крестьяне, жившие в деревне, подчинялись лагерной дисциплине. Жизнь была подчинена распорядку дня великого князя, который вставал в 4 часа утра к первому параду и проводил день, устраивая учения и маневры своей маленькой армии. «К десяти часам вечера все в имении уже спали, и единственными звуками, которые раздавались, были шаги патруля и крики часовых», – писал один из скучавших гостей. «Все было устроено на прусский манер, причем на старый прусский манер, – заметила княгиня Кобирская. – Хуже всего были русские солдаты, изображавшие пруссаков и одетые в старинную форму Фридриха-Вильгельма Первого»