В 1781 году родители Александра отправились путешествовать по Европе. Они уехали инкогнито, под именем графов Северных, Павел не хотел тратить время на официальные торжественные приемы. Путешествие заняло более года. Дома Павел был холоден, но безукоризненно вежлив с матерью, а за границей развязал рот, порицая ее внешнюю политику, жалуясь на засилье фаворитов и продажность ближайшего окружения императрицы. Европа открыла уши и с удовольствием сплетничала по поводу русского двора.
Когда графы Северные были в Вене, в их честь хотели дать в театре трагедию «Гамлет». Актер, исполнявший главную роль, объявил, что неуместно играть Шекспира в присутствии «русского Гамлета». Позднее Екатерина запретила в России ставить «Гамлета».
Отправляясь в Крым в 1786 году, императрица хотела взять Александра и Константина с собой. Павел этому воспротивился, написал резкое письмо матери, скандал был неминуем. Но вопрос решился мирно. Константин заболел корью, и императрица отправилась в длительное путешествие без внуков, но граф генерал Салтыков, воспитатель юных князей, получил жесткий приказ — следить, чтобы во время ее отсутствия не было никакого вмешательства родителей в воспитание детей.
Александр рано выучился читать, но не по-русски. С младенчества его воспитывала англичанка. Вслед за английским он также легко освоил французский язык. Учителя для юного принца прошли тщательный отбор. Русскую историю и литературу преподавал М. Н. Муравьев — один из уважаемых писателей XVIII века (отец будущего декабриста). Наука педагогика, правда, была ему чужда, мы не знаем, смог ли он привить будущему императору любовь к литературе. Математику преподавал Массон, географию и естественные науки — известный ученый Паллас, физику — Крафт. Духовное воспитание и изучение Закона Божия было поручено протоиерею Самборскому, он же был духовником императрицы. Екатерина не была религиозным человеком, но вслед за Вольтером считала, что если Бога нет, то его надо выдумать. Хотя что она там думала по этому поводу — потемки, но для Александра она подыскала самого безобидного попа, такого, который «не внушит мальчику ненужных суеверий». Самборский много лет жил в Англии, был женат на англичанке, он носил светское платье и брил бороду — вполне «цивилизованный протоиерей».
Воспитателем мальчиков был назначен граф Николай Салтыков, свой человек при дворе, Екатерина ему полностью доверяла. Наверное, он был не глуп, но странен и некрасив, большая голова на хилом теле, прямо-таки ходячая карикатура. Еще у него была смешная привычка: он не носил подтяжек и поэтому все время характерным жестом подтягивал штаны. Константин великолепно его передразнивал, за что получал нагоняй, а Александр веселился. Вторым воспитателем был назначен генерал Протасов.
Екатерина не уставала восхищаться успехами Александра в учении, он и талантлив, и усерден, и сообразителен не по годам. Письмо Гримму (апрель 1785 года): «Господа Александр и Константин выглядят прекрасно, они красивы, рослы, сильны, крепки, толковы; видеть их одно удовольствие. Я убеждена, что Александром будут всегда и в полной мере довольны, так как он соединяет большую уравновешенность характера с удивительной для его возраста любезностью. У него открытое, смеющееся, приветливое лицо; его устремления всегда благожелательны: он хочет преуспеть и во всем добиться большего, чем можно ожидать в его возрасте. Он учится ездить на коне, он читает, он пишет на трех языках, он рисует, и его ни к чему не принуждают; то, что он пишет, — это или история, или география, или избранные изречения, или что-нибудь веселое. У него прекрасное сердце…»
Генерал Протасов вел дневник, в котором был честен и беспристрастен. Судя по этому дневнику, Александр был нормальным ребенком, в меру ленивым и непослушным, но любезность и уравновешенность характера были налицо.
В 1784 году Екатерина по совету Гримма взяла еще одного воспитателя для своих внуков. Им стал Фредерик Сезар де Лагарп (1754–1838), тридцатилетний адвокат из швейцарского кантона Во. Свободолюбивый Лагарп не поладил с властями Берна, бросил адвокатуру и оставил отчество. Императрице он сразу понравился. Швейцарец был полон самых просвещенных идей. Он составил подробную программу воспитания Александра (и Константина заодно). Главную свою задачу он видел в том, чтобы сделать из мальчика гражданина.