Вступление в отроческий возраст вызволило его из ненавистного гинекея, но учителя и воспитатели были так же мало способны дать ему душевное тепло и пищу для ума, как и теткино окружение. Грамоте царевича обучал Никифор Вяземский, славившийся как отличный грамотей и словесной мудрости ритор, умевший писать и говорить необыкновенно пышно и широковещательно. Оправдывая свою славу, Вяземский известил царя о начале занятий с царевичем необычайно цветистым письмом: «Приступил к светлой твоей деннице, от тебя умна солнца изливающей свет благодати, благословенному царских чресл твоих плоду, светлопорфирному государю царевичу, сотворих о безначальном альфы начало, что да будет всегда во всем забрало благо…» Других достоинств Вяземский не имел, был человек слабохарактерный и нудный, и, когда царевичу надоедал его велеречивый слог, он просто-напросто лупил учителя и прогонял его.
Когда Алеше пошел десятый год, Петр задумал послать его учиться за границу, в Дрезден, к новому своему приятелю и союзнику королю Августу, но стремительные успехи Карла помешали этому намерению. К царевичу пока что приставили ученого немца Мартина Нейгебауэра для наставлений в науках и нравоучении. Общий надзор за воспитанием сына Петр поручил своим любимым денщикам, Данилычу и «дедушке» Кикину. Новый учитель годился лишь для того, чтобы служить предметом нескончаемых насмешек. Нейгебауэр непременно желал состоять при царевиче в звании гофмейстера, чтобы иметь в подчинении русских «кавалеров». Однако это назначение не состоялось, и русские «кавалеры», обнаружив у немца этот пунктик, при всяком удобном случае доводили его до белого каления своими издевками. «Га-га, смотрите, гофмистр!» — дразнили они его. Это намеренное коверканье заветного звания приводило Нейгебауэра в ярость. Он швырял в обидчиков чем ни попадя, кричал: «Собаки, собаки, ферфлюхт, варвары, гундсфот!»
Однажды за обедом, в присутствии царевича, Нейгебауэр повздорил с Вяземским и стал грозить вытолкать его из-за стола. Вяземский важно возразил, что ничего этого немец сделать не может, потому что сам он подчинен Александру Даниловичу и все здесь только Александра Даниловича знают. Нейгебауэр, вспылив, закричал свое: «Варвары, собаки!» — бросил нож и вилку прямо перед царевичем и даже схватился за шпагу. Вяземский остался спокоен: «Хоть бы ты и гофмистром был, а так бы за столом не бросал и не бранился!»
Услышав ненавистное слово, Нейгебауэр завизжал, брызгая слюной: «Собаки, собаки! Я вам покажу! Как Бог мой жив, я вам отомщу!» — и выбежал вон. Оказалось — навсегда. Когда все случившееся достигло ушей царя, он велел выслать немца за границу. Разобиженный, Нейгебауэр отомстил тем, что выпустил в Германии брошюру, в которой писал, что царь и бояре обращаются с честнейшими и храбрейшими иноземными офицерами как со щенками, дают им пощечины, подвергают палочным ударам, плюют в лицо. Не довольствуясь этой брошюрой, он обещал издать подробное описание нравов русского народа, его обманов, идолопоклонства, наглости, рабства, жестокости, неблагодарности, ненависти к иноземцам, лени, неверности; особенно обещал распространиться о подвигах Меншикова с немками, которых потом брюхатыми навязывают немецким офицерам. Брошюра эта сильно подпортила кровь Петру.
На смену Нейгебауэру пришел доктор прав барон Генрих Гюйсен, рекомендованный царю из Вены Паткулем. Гюйсен попытался внести в беспорядочное образование царевича некую систему. По его плану, представленному Петру, царевич должен был каждое утро и вечер прочитывать две главы из Библии — так, чтобы Ветхий Завет был пройден один раз, а Новый — дважды. Вместе с тем ученик должен был полгода посвятить исключительно изучению французского языка как наиболее легкого и употребительного, взяв за руководство грамматику, изданную для французского дофина. В часы отдыха царевичу следовало показывать карты и рисунки из географического атласа, приучать его понемногу к употреблению циркуля, знакомить с началами арифметики и геометрии, упражнять в фехтовании, танцах и верховой езде; для забавы занимать умеренной игрой в труктафель и балгауз. В течение последующих двух лет предполагалось начать с ним изучение истории и географии как истинных оснований политики, продолжать математику, учить слогу и чистописанию, читать Пуффендорфово сочинение о правах и обязанностях человека и гражданина и обучать военным экзерцициям. В завершение всего изложить царевичу о всех политических делах на свете, об истинной пользе государств, об интересах государей Европы, познакомить с военным искусством — фортификацией, навигацией, артиллерией и составить комнатную библиотеку на французском языке.