Путешествовали с комфортом, останавливались в лучших отелях. Алешу сопровождал гувернер Науверк, совершенствовавший своего питомца в немецком языке. Гуляя с Алешей по идеально стриженному веймарскому парку, Науверк запрещал ему играть с собакой Каро (с которой Алеша не расставался), чтобы тот не отвлекался и слушал внимательно старинную легенду о докторе Фаусте, продавшем душу черту.
Перовский был принят во дворце Саксен-Веймарского великого герцога. Потом они с дядей навестили Гёте. Тот интересовался славянской поэзией, считал, что у русской литературы большая будущность. Он только что закончил лирический цикл «Западно-восточный диван». Еще продолжалась работа над второй частью «Фауста». В свои восемьдесят лет Гёте был еще бодр.
С Алешей Толстым он обошелся ласково, посадил его к себе на колени и подарил кусок мамонтового клыка с собственноручно нацарапанным на нем изображением фрегата. «От этого посещения, - вспоминал Толстой, - в памяти моей остались величественные черты лица Гёте... к которому я инстинктивно был проникнут глубочайшим уважением, ибо слышал, как о нем говорили все окружающие».
Анна Алексеевна с сыном вернулась в Россию, а Перовский, просрочив отпуск, задержался до января следующего года. Но даже из Берлина он интересовался успехами своего «Ханочки» и просил его стараться быть умным, кланяться Жаду (гувернеру, сменившему Науверка) и погладить Каро...
Из переписки дяди с племянником, сохранившейся в архиве, можно вполне усвоить воспитательную методу Алексея Перовского и характер их отношений. Писем много, потому что Перовский и Анна Алексеевна с сыном постоянно были в разъездах и часто жили порознь.
Алеша по-прежнему изучает языки (прибавились итальянский, латинский и греческий), литературу, историю, занимается живописью и музыкой. Перовский без конца справляется об успехах племянника. Из Одессы (28 августа 1828 года) он пишет о дельфине, обещает привезти раковины. Алеша в это время жил в Петербурге и прибаливал.
В мае 1829 года Алеша писал из Москвы: «Был с маменькой на водах. Видели там Пушкиных...» Рассказывал о своих занятиях, об успехах в верховой езде. О том, что маменька наняла для него клавикорды и что они были с ней в Нескучном саду и в саду у Закревского. О том как он поймал молодую чайку и потом выпустил ее на волю.
В карманных деньгах Алешу строго ограничивали, чтобы не появилась привычка к мотовству. Когда ему понадобились деньги, он решил продать свою коллекцию медалей, что и просил сделать дядю.
26 июня Перовский ответил ему из Петербурга большим назидательным письмом.