Павловское войско создавалось постепенно. В 1796 году в гатчинской гвардии числилось уже 6 батальонов пехоты, егерская рота, 4 кавалерийских полка (жандармский, драгунский, гусарский и казачий), пешие и конные артиллеристы при 12 орудиях - всего 2399 человек; в их число входили 19 штаб- и 109 обер-офицеров. Кроме того, на гатчинских прудах плавала небольшая флотилия.
Главнокомандующим и главным инструктором этих войск был барон Штейнвер, пруссак из военной школы Фридриха II. Цесаревич говорил о нем: "Этот будет у меня таков, каков был Лефорт у Петра Первого".
Впрочем, сам Павел изображал из себя вовсе не полтавского героя, а покойного прусского короля. Гатчинские войска, вплоть до мелочей, были организованы на прусский манер. Из подражания отцу цесаревич возрождал те самые уставы и мундиры "неудоб носимые", которые, будучи введены при Петре III, по словам екатерининского манифеста 1762 года, "не токмо храбрости воинской не умножали, но паче растравляли сердца болезненные всех верноподданных его войск". Форму гатчинских офицеров составлял тесный мундир, просаленный парик, огромная шляпа, сапоги выше колен, перчатки, закрывавшие локти, и короткая трость. Современники единодушно сходились на том, что при въезде в Гатчину нельзя было отделаться от чувства, что попадаешь в какой-то прусский городок. Путешественника встречали трехцветные - черно-красно-белые - шлагбаумы и окрики часовых, в которых, кроме языка, ничто не выдавало русских солдат. На разводах господствовал тот же мелочный порядок, что и в Потсдаме. Малейшая неисправность вызывала безудержный гнев наследника. Офицеров за ничто сажали под стражу, лишали чинов, разжаловали в рядовые, откуда потом лишь малая часть снова возвращалась в офицерский корпус. Каждый день приносил известие о новых самодурствах цесаревича, над которыми потешалась столичная гвардия.
Екатерина не препятствовала созданию гатчинских войск. Ей, привыкшей к подвигам румянцевских и суворовских чудо-богатырей, маниакальное увлечение сына прусской шагистикой казалось смешным. Императрица презирала гатчинцев. Летом, проживая в Царском Селе, она почти ежедневно слышала ружейную и орудийную стрельбу, раздававшуюся со стороны Гатчины. Государыня не мешала сыну играть в солдатики и только, вздыхая, жаловалась, что он "расстучал ей голову своей пальбой".
Презрение императрицы к гатчинцам разделяла вся русская армия. Иначе и быть не могло, так как гатчинские офицеры были сплошь грубые, почти необразованные люди, выгнанные из армейских и гвардейских полков за дурное поведение, пьянство или трусость, "сор нашей армии", по словам современника. Под воздействием гатчинской дисциплины эти люди легко превращались в бездушные машины и не моргнув глазом сносили от цесаревича брань, а иногда и побои, с завистью взирая из своих гатчинских болот на блестящую екатерининскую гвардию. Даже любимец Павла Ф. В. Ростопчин говорил, что наследник окружен людьми, наиболее честный из которых заслуживает колесования без суда!
За гатчинцами замечалась еще одна характерная черта: они не были любителями порохового дыма. Впоследствии только один из них, генерал Капцевич, заслужил известность храброго офицера. Тем не менее у этой армии были свои герои - люди особого рода, орлы вахтпарадов и рыцари фронта.
Осенью 1769 года у отставного поручика Андрея Андреевича Аракчеева родился сын Алексей. (Дня его рождения родители не запомнили, поэтому позже, в просьбе об определении в корпус, пометили пятым октября - днем его именин.) Отставной поручик почивал в родительской деревеньке если не на лаврах, то на пуховиках, в хозяйство не вмешивался и проводил время, глядя из окна на бедный двор своей усадьбы и посасывая любимую трубочку. Первенца своего Андрей Андреевич любил отменно и даже пытался выучить его грамоте, но труд этот показался ему обременительным, и он переложил его на деревенского дьячка.
Мать Алеши, Елизавета Андреевна, была по-своему замечательной женщиной - необыкновенно аккуратной и педантично-чистоплотной, чем заслужила в округе прозвище "голландки". Она учила малолетнего Алешу молитвам, водила в церковь, не пропуская ни одной обедни, внушала бережливое отношение к вещам. Из домашнего воспитания мальчик вынес обрядовую набожность, привычку к постоянному, пусть и бесцельному, труду и неутомимое стремление к порядку. Его дальнейшая жизнь не дала заглохнуть этим качествам.
В одиннадцать лет с Алешей произошло событие, круто изменившее всю его жизнь. К соседнему помещику Корсакову приехали из шляхетского корпуса в отпуск два его сына - Никифор и Андрей. Аракчеев-старший поехал в гости к Корсаковым и взял с собой Алексея. Сидя за общим столом и слушая рассказы кадетов, мальчик с ужасом осознал, как ничтожны его собственные познания. Он не мог наслушаться их рассказов о лагере, учениях, стрельбе из пушек, но особенно поразили его красные мундиры братьев, с черными бархатными лацканами. "Мне казались они какими-то особенными, высшими существами", вспоминал об этой встрече Алексей Андреевич. За весь вечер он не проронил ни слова, но в нем зародилось необоримое желание учиться в шляхетском корпусе.
Возвратясь домой, он думал о кадетах дни и ночи, пребывая "как в лихорадке". Наконец он бросился в ноги отцу и заявил, что умрет, если его не отдадут в шляхетский корпус. Андрей Андреевич, вспомнив молодость, согласился повезти сына в Петербург. Здесь они полгода ежедневно ходили к командиру Артиллерийского и Инженерного шляхетского корпуса генералу Петру Ивановичу Мелиссино, чтобы безмолвно попасться ему на глаза и не дать забыть о себе. Деньги таяли, последние недели ели раз в день. Наконец издержали последнюю копейку. От полнейшей безысходности Андрей Андреевич пошел с поклоном на двор к митрополиту Гавриилу и получил от него по своей крайней бедности милостыню - рубль серебром. Выйдя из покоев владыки на улицу, отец поднес рубль к глазам, сжал в кулаке и горько заплакал; вместе с ним зарыдал и Алексей.
Этот жестокий урок бедности и голода Аракчеев не забыл. Впоследствии, став всемогущим, тщательно следил, чтобы на поступающие к нему прошения немедленно клалась резолюция - отказа или исполнения.