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