Мать Пестеля, тоже немка, урожденная фон-Крок, женщина образованная и властная, была одной из тех матерей, которые, перенеся свое честолюбие на детей, только и живут их успехами. До 12-ти лет маленький Пауль рос при ней вундеркиндом; потом четыре года, вместе с братом, учился у частного воспитателя в Дрездене. И может быть, именно это отсутствие в детстве школьной среды, противовеса других эгоизмов, помогло сложиться его характеру: непривычка к социальному трению создает иногда таких, как он, мечтателей, деспотов и честолюбцев.
В 1810 году Пестель поступил в Пажеский Корпус, прямо в последний класс, блестяще выдержав вступительный экзамен. Во главе корпуса стоял тогда друг Гете, немецкий поэт эпохи «бурных стремлений», Фридрих Клингер. Это был в то время уже старый мизантроп, розгами выбивавший из воспитанников всякие «бурные стремления». Клингер вздумал не выпускать Пестеля первым в гвардию, на что молодой паж имел право, как лучше всех кончивший корпус. Для этого воспользовался он тем, что Пестель слишком короткое время пробыл в пажах, но, вероятно, просто хотел дать предпочтение другу детства великого князя Николая Павловича — Адлербергу, окончившему корпус вторым. Император Александр, лично присутствовавший на экзамене и очень довольный успехами пажа в науках и особенно в труднейшей из всех — фронтовой науке, с её деплоайдами и контрмаршами, настоял на соблюдении справедливости. Пестель был выпущен первым в л.-гв. Литовский (позднее переименованный в Московский) полк.
В то время для поступления в высший класс Пажеского Корпуса требовалось знание так называемых «Политических Наук». Таким образом, случайное обстоятельство — программа казенного учебного заведения — натолкнуло Пестеля на предмет, определивший всю его жизнь. Но видно, внутреннее сродство заставило его сразу почувствовать, что эта наука необходима ему, как воздух.
Он впитывал в себя эту Политическую Науку, источник французской революции. Изучал Естественное Право, как парадоксально называли право Разума мерить всё естественное по своим абсолютным мерилам. Проникался верой в возможность разрушить всё неразумное. Читал энциклопедистов, Монтескье, Руссо, Кондорсе, Детю-де-Трасси, Филанджиери, Беккария — пил крепкое зелье, опьянившее не одну голову своим трезвым, логическим хмелем.
Мало-помалу, почти незаметно для самого себя, он стал республиканцем. «Я имел пламенное рвение и добро желал от всей души. Я видел, что благоденствие и злополучие царств и народов зависят по большей части отправительств, и сия уверенность придала мне еще более склонности к тем наукам, которые о сих предметах рассуждают и пути к оным показывают». Сначала он занимался ими «со всей кротостью». Но потом стал сомневаться, «соблюдены ли в устройстве Российского правления правила политических наук, не касаясь, однако, еще Верховной власти». И вот взорам его предстали — рабство крестьян, несправедливость судов, бедность, «целая картина народного неблагоденствия». Если Муравьев от сердечного возмущения при виде несправедливости пришел к республиканским теориям, — то Пестель, наоборот, под влиянием теорий открыл глаза на положение России. Его революционность развивалась, как доказательства теоремы. Так, возвращение Бурбонов на французский престол стало «эпохой» в его политическом развитии. Он строил силлогизм: Бурбоны сохранили многое из того, что принесла революция. Значит, революция принесла не одно зло. К тому же книга Детю-де-Трасси доказала ему неопровержимо, что монархия всегда переходит в деспотизм. А тут еще пример Америки и «блаженные времена Греции, когда она состояла из Республик»… Представляя себе «живую картину всего счастья, которым Россия пользовалась бы при Республике», юный Пестель «входил в восхищение и, сказать можно, в восторг».
Эти умственные восторги не мешали ему служить. Он делал быструю карьеру, — Отечественная Война давала офицерам возможность выдвинуться. Раненый в ногу при Бородине, получил золотую шпагу «за храбрость». Еще не вполне оправившись от раны, с выходящими из неё осколками кости, вернулся в действующую армию и участвовал в походах 13 и 14 годов. После войны служил в Митаве адъютантом при одном из виднейших военачальников графе Витгенштейне. Этот совсем еще молодой человек возбуждал во всех встречавших его величайшее уважение к своим знаниям, уму и воле.