Васильчиков появился через десять лет после переворота 1762 года, когда Екатерина была полновластной самодержицей, не нуждавшейся более в офицерах, которые защищали бы ее и престол, и теперь она могла позволить себе роскошь приблизить к своей особе молодого красавца, в чьи функции входили лишь заботы о любовных утехах с государыней.
3 августа 1772 года прусский посланник в Петербурге граф Сольмс писал королю Фридриху II, весьма охочему до всяких интимных подробностей: «Не могу более воздержаться и не сообщить Вашему Величеству об интересном событии, которое только что случилось при этом дворе. Отсутствие графа Орлова обнаружило весьма естественное, но, тем не менее, неожиданное обстоятельство: Ее Величество нашла возможным обойтись без него, изменить свои чувства к нему и перенести свое расположение на другой предмет. Конногвардейский поручик Васильчиков, случайно отправленный с небольшим отрядом в Царское Село для несения караулов, привлек внимание своей Государыни… При переезде двора из Царского Села в Петергоф Ее Величество в первый раз показала ему знак своего расположения, подарив золотую табакерку за исправное содержание караулов. Этому случаю не придали никакого значения, однако частые посещения Васильчиковым Петергофа, заботливость, с которою она спешила отличить его от других, более спокойное и веселое расположение ее духа со времени удаления Орлова, неудовольствие родных и друзей последнего, наконец множество других мелких обстоятельств уже открыли глаза царедворцам. Хотя до сих пор все держится в тайне, но никто из приближенных не сомневается, что Васильчиков находится уже в полной милости у императрицы; в этом убедились особенно с того дня, когда он был пожалован камер-юнкером…
Некоторая холодность Орлова к императрице за последние годы, поспешность, с которою он в последний раз уехал от нее, оскорбившая ее лично, наконец обнаружение многих измен, — все это вместе взятое привело императрицу к тому, чтобы смотреть на Орлова, как на недостойного ее милостей».
Орлов был изрядным повесой и сердцеедом еще до того, как сблизился с Екатериной. Статус фаворита мало что изменил в его отношениях с женщинами. Уже в 1765 году, за семь лет до разрыва с Екатериной, французский посланник в России Беранже писал из Петербурга герцогу Праслину о Григории Орлове: «Этот русский открыто нарушает законы любви по отношению к императрице; у него в городе есть любовницы, которые не только не навлекают на себя гнев императрицы за свою угодливость Орлову, но, по-видимому, пользуются ее расположением. Сенатор Муравьев, накрывший с ним свою жену, едва не сделал скандала, прося развода. Царица умиротворила его, подарив земли в Ливонии».