В Фокшаны Григорий выехал из Царского Села 25 апреля 1772 г., переговоры проходили в течение трех недель с конца июля 1772 г. и были прерваны без результата известием о появлении в покоях императрицы нового фаворита. Импульсивный Григорий, получив эту весть, будто просыпается перед неумолимой действительностью, бросает государственное поручение и скачет в Петербург, но по дороге в столицу перед ним неожиданно вырастает неумолимая преграда в лице старого знакомого, генерала Корфа. Под предлогом необходимости пройти карантин отставленного фаворита, еще вчера не знавшего слова «нельзя», отправляют в Царское Село; Н. Панин не упустил случая съязвить, отписав оставшемуся в Фокшанах Обрезкову: «Сердечно сожалею…, что новозародившееся бешенство и колобродство первого товарища вашего испортили все дело».
А тут еще возник очередной заговор против Екатерины и Орловых среди гвардейских солдат. Солдаты Исаков, Жихарев, Карпов, капрал Оловеников, подпоручик Селихов, старшему из которых было всего 22 года, опять задумали императором сделать Павла Петровича, а если вдруг тот не согласится, убить его вместе с Екатериной, а царем избрать того, кого захотят солдаты, причем на трон рассчитывал сам капрал Оловеников. Болтали всякую чепуху: что Орлов поехал в Фокшаны, чтобы стать молдавским князем или императором, что гвардию упразднят, обратив ее в армейские полки и т. д. Солдаты решили пойти к Барятинскому, чтобы тот разведал намерения на сей счет наследника — Павла. На этом заговор и закончился, началось следствие. Екатерина сама занималась этим делом, ее волновала возможность новых нелепых слухов вокруг этой истории. Вот ее распоряжение, адресованное генерал-прокурору А. Вяземскому: «Скажите Чичерину, что если по городу слышно будет, что многие берутся и взяты солдаты под караул, то чтоб он выдумал бы бредню и ее бы пропустил, чтобы настоящую закрыть…». Все участники заговора были наказаны телесно и отправлены в Сибирь.
Отставка Григория была предопределена его собственным поведением. Охлаждение его к государыне, поспешность, с которой он укатил на переговоры, оставив императрицу (по прибытии на место ему пришлось провести в ожидании тянувших время турок около месяца). Но главной причиной разрыва была конечно же любовь. Бывшие при дворе иностранцы считали, что если бы Григорий оставался пылким любовником государыни, его место не смог бы занять никто. Императрица простила бы все, но женщина не прощает истинного, глубокого чувства к другой. За сменой любовника дело не стало.
Взгляд государыни остановился на одном из командующих царскосельским караулом конной гвардии поручике Васильчикове, тоже высоком, стройном и красивом, с пустой, однако, головой. Для первого сближения ему была подарена табакерка «за содержание караулов», но вскоре награды и повышения посыпались с возрастающей интенсивностью. «Скучнейший гражданин в мире» — так охарактеризовала его вскоре сама Екатерина, что, впрочем, не помешало ей использовать осчастливленного гвардейца не только в качестве привлекательной декорации. А. Васильчиков занял во дворце комнаты Орлова, а во избежание кровопролития на случай внезапного появления бывшего хозяина оных покоев, обладавшего, как всем было известно, большой физической силой и смелостью, у дверей бывшего караульного выставлен был караул для его персональной охраны.
Но караул караулом, здесь пахло только кулаками одиночки… Нельзя забывать, что Средиземноморье бороздили славные российские эскадры под командой Алексея Орлова, там же и Федор командовал десантными войсками. Следовало принять и более серьезные меры предосторожности: императрица опасается хорошо продуманных и решительных контрмер (она допускает, что таковые могут последовать) и отдает приказ губернатору Лифляндии графу Броуну не пропускать в Петербург А. Орлова без ее высочайшего позволения, если тот вдруг объявится в Риге. Опасения ее были напрасны, свою верность отчизне А. Орлов доказал и на этот раз.
Для смягчения удара по Орловым Екатерина приглашает их хозяйственника, Ивана, чтобы обсудить с ним условия, способные урезонить опасных братцев. «Я никогда не позабуду, сколько я всему роду вашему обязана, — говорит Екатерина „старику“ Ивану, — и качеств тех, коими вы украшены, и колико оные отечеству полезны быть могут». И жалует Орловым приглянувшуюся подмосковную Хатунскую волость и 6 тысяч крестьян. Самому Григорию она дарует пенсию в 150 тысяч руб., великолепный Мраморный дворец (недостроенный), серебряный сервиз, ценный тем, что изготовлен в единственном комплекте, собрание из 206 картин и 99 портретов, составивших особую портретную галерею и кое-что из «мелочей», что есть все те «вещи, которые хранятся в камор-цалмейстерской и у камердинеров под именем графским, и о коих граф Григ. Григ, о многих и не знает». А по прошествии года Екатерина дает ему право самому решить, оставаться ли на государственной службе.