Старый граф желал воспитать сына во французском духе, для чего пригласил ему в гувернеры Жильбера Ромма, либерально-просвещенную личность с темным прошлым и, как оказалось, чересчур известным революционным будущим. Новый гувернер, поклонник Руссо, вознамерился сделать из своего воспитанника Эмиля. Отправившись с согласия старого графа в Париж с Павлом Александровичем, он по пути заставлял его идти пешком и выполнять все нравственно-гигиенические требования, предписанные Руссо молодым людям. В Париж они прибыли в самый разгар революции. Ромм немедленно предоставил своему ученику возможность принять участие в собраниях революционных клубов; вскоре они остановили свои симпатии на клубе якобинцев и некоторое время усердно посещали их собрания и заседания Национального собрания, о чем Ромм откровенно и наивно сообщал старому графу, почитателю свободомыслия и конституции. В 1790 году Ромм основал собственный Клуб друзей закона, куда записал, конечно, и своего воспитанника. В это время Павел Александрович сошелся со знаменитой Теруан де Мерикур, без долгих раздумий и особых усилий поменявшей свое положение первой куртизанки Парижа на роль хозяйки революционного салона. Влюбленный Строганов разгуливал по улицам города в красном фригийском колпаке и готов был сделаться совершенным демагогом. Слухи о непотребном поведении молодого человека дошли наконец до Петербурга, и "буря разразилась", как с прискорбием сообщил Ромму отец красного графа. Екатерина II приказала вернуть Павла Александровича под родительский кров. Спасать заблудшего Эмиля был послан Новосильцов, который в начале 1791 года благополучно доставил Павла Александровича в Петербург. Некоторое время молодой Строганов жил в деревне у матери (графиня Екатерина Петровна давно разошлась с мужем), затем императрица назначила остывшего якобинца камер-юнкером, а Павел сделал его действительным камергером. Тогда же Павел Александрович женился на умной и образованной княжне Софье Владимировне Голицыной. С годами он «прозрел» и остепенился, но революционное прошлое, конечно, оставило в нем свои следы: Павел Александрович продолжал сочувствовать свободе во всех ее проявлениях.
Услуга, оказанная Новосильцовым семье Строгановых, сделала его советчиком и почти распорядителем в доме. Николай Николаевич гордился своим независимым характером и тем, что поступает сообразно с раз навсегда принятыми взглядами. Новосильцов был умен, проницателен, усидчив в работе; последнему качеству, правда, мешала любовь к чувственным наслаждениям, однако, несмотря на частые позывы плоти и страстей, Новосильцов много читал, изучал состояние русской и европейской промышленности и приобретал знания в области политической экономии и законодательства. Ко всему этому добавлялось еще поверхностное философствование, чтобы показать, что он свободен от всяких предрассудков.
В июне 1798 года к четверке присоединился Виктор Павлович Кочубей, племянник князя Безбородко, друг юности Александра. Это сближение соответствовало и желанию Павла, который, отозвав Виктора Павловича из Константинополя, где он состоял на должности посланника, определил его к наследнику, "чтобы он был у великого князя то, что у меня князь Безбородко".
Помимо этого интимного кружка было еще двое молодых людей, которых Александр принимал у себя в качестве друзей, — князь Александр Николаевич Голицын и князь Петр Михайлович Волконский.
Голицын состоял при наследнике камер-юнкером. Его прозвали "маленький Голицын" — за небольшой рост. Он сумел понравиться Александру: его беседа была всегда забавна, он знал все городские сплетни и хорошо пародировал речь и манеры каждого, о ком говорил. (В отсутствие великого князя Голицын часто представлял Павла, и так удачно, что "все начинали дрожать перед ним".) При Екатерине молодой камер-юнкер был страстным поклонником императрицы и не стесняясь говорил, что был бы счастлив, несмотря на ее годы, попасть в число ее любовников. В те годы он вообще был убежденным эпикурейцем, "позволявшим себе с расчетом и обдуманно всевозможные наслаждения, даже с весьма необычайными вариациями". Этим качеством во многом объясняется его последующий мистицизм.
Волконского сблизили с Александром служебные отношения: князь Петр Михайлович был адъютантом наследника в Семеновском гвардейском полку. Не обладая выдающимися способностями, он был очень точен и аккуратен в исполнении служебных обязанностей, что чрезвычайно ценилось Павлом и было совершенно необходимо Александру. Волконский неизменно пребывал в ровном расположении духа; его суждения были всегда благоразумны, и он смело высказывал их даже тогда, когда они шли вразрез с мнением наследника. Охотно оказывая услуги другим, он в то же время не терпел, чтобы ему в них отказывали. Дружба с Александром обеспечила ему блестящую служебную карьеру.