При императрице Елизавете Петровне, не обращавшей никакого внимания на образование своего двоюродного внука, обучение его началось довольно странным способом. Первым наставником его был Фёдор Дмитриевич Бехтеев, об учёности и педагогической опытности которого говорить много не приходится. В ту пору грамота считалась делом куда как трудным и замысловатым, и потому радевшие о своих учениках наставники старались, по возможности, услащать горький корень учения применительно к забавам детского возраста. В свою очередь Бехтеев надоумился учить Павла Петровича посредством деревянных и оловянных куколок, изображавших собою мушкетёров, гренадеров и разного рода представителей воинской силы и боевой славы. Все эти солдатики были помечены или буквами русской азбуки, или цифрами. Усевшись за учебный стол, Бехтеев приказывал своему ученику ставить солдатиков то попарно, то в шеренги, то повзводно, и при такой постановке сперва выучил он помеченные на куколках «аз», «буки», «веди» и т. д., а потом научился составлять из солдатиков склады, слоги, слова и целые речения. Точно так же применялось строевое расположение игрушечных солдатиков и к заучиванию «цифири», а затем и к первым правилам арифметики.
Вообще такое воспитание Павла Петровича продолжалось довольно долго. Обстановка его изменилась, однако, когда к нему был приставлен в качестве главного воспитателя граф Никита Иванович Панин, один из первых вельмож той поры, человек, пользовавшийся общею известностью за ум, образованность, честность и стойкость убеждений. Когда разнёсся слух об этом назначении, мамки и няньки, окружавшие великого князя, начали ахать, охать и хныкать о своём «сердешном» и вместе с тем принялись стращать малютку Паниным. В застращивании этом они до того успели, что при первом появлении своего нового воспитателя ребёнок побледнел, затрясся, растерялся и бросился опрометью из комнаты. Немало стоило Панину приручить к себе маленького дикаря. Он начал с того, что немедленно прогнал из покоев наследника весь многочисленный состоявший при нём бабий штат, который до такой степени был неразлучен с великим князем, что даже постоянно обедал с ним за одним столом, причём приставницы, из нежности к ребёнку, закармливали его чрез меру чем ни попало.
– Уморит он нашего голубчика! – заголосили сердобольные мамы и няни. – И покушать-то не даст ему вволю, и «учёбою» затомит его, сердешного, до смерти.
Новый воспитатель не обращал на эти сетования никакого внимания и с первого же раза, что называется, подтянул своего питомца. Теперь избалованный мальчик услышал строгий, решительный голос своего наставника. Панин не стеснялся с ним нисколько, ворчал, журил его и даже прикрикивал на него и отдавал ему приказания с тою резкостью, какая впоследствии слышалась в повелениях самого императора Павла. Тяготясь надзором Панина, великий князь тужил о той свободе и о том приволье, какими он пользовался прежде под охраною женщин, и со слезами на глазах вспоминал своих прежних снисходительных приставниц.
Вскоре, однако, он нашёл снисходительность, доходившую до неуместной слабости, в помощнике Панина, молодом и хорошо образованном офицере, Семёне Андреевиче Порошине. В системе воспитания великого князя произошли теперь многие изменения. Так, прежние фантастические застращивания заменились совершенно иными, для осуществления которых воспитатели употребляли не совсем благовидные средства – подлоги и обман. Удерживая Павла от дурных наклонностей и поступков, они говорили ему, что вся Европа наблюдает за ним, что во всех государствах знают о каждом его поступке, недостойном его высокого сана, так как об этом немедленно будет напечатано в иностранных газетах. Чтобы уверить его в этом, по временам печаталось нарочно несколько экземпляров заграничных ведомостей, в которых были помещены в виде сообщений из Петербурга сведения об образе жизни наследника, его занятиях науками, играх и шалостях. Эти подложные газеты давались ему для прочтения, и ребёнок, обманываемый таким хитрым способом, к удовольствию своих приставников из чувства самолюбия старался вести себя, как следует благовоспитанному мальчику, на которого смотрит вся Европа. Выдумка эта имела, однако, и дурное последствие: когда со временем проделка открылась, то в уме Павла вкоренилась мысль о том, до какой степени даже самые честные, по-видимому, люди, окружающие высоких особ, бывают способны на хитрости и обманы, и, разумеется, такое убеждение могло влиять на развитие той подозрительности, какою отличался Павел и которая была так тяжела и для него самого, и для его окружающих.