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