Гагарина оказала достойный отпор и заслужила уважение, которого прежде князь не выказывал. Не все крепости защищали себя так отчаянно, как она. В мемуарах фрейлины Варвары Головиной, в 1790 году отправившейся на Юг в гости к супругу, нарисована картина зимней ставки в Бендерах, где новой «звездой гарема» была княгиня Екатерина Федоровна Долгорукая. «Вечерние собрания у князя Потемкина устраивались все чаще. Волшебная азиатская роскошь доходила в них до крайней степени. Скоро я стала замечать его страстное ухаживание за княгиней Долгорукой. Она поначалу воздерживалась при мне, но вскоре чувство тщеславия взяло над ней верх, и она предалась самому возмутительному кокетству. …В те дни, когда не было бала, общество проводило вечера в диванной. Мебель здесь была покрыта турецкой розовой материей, затканной серебром, а на полу лежал златотканый ковер. На роскошном столе стояла курильница филигранной работы, распространявшая аравийские ароматы. Разносили чай нескольких сортов. Князь был обычно одет в кафтан, отороченный соболем, со звездами св. Георгия и Андреевской, украшенной бриллиантами. На княгине был костюм, напоминающий одежду султанской фаворитки — недоставало только шароваровэ …Прекрасный роговой оркестр под управлением Сарти исполнял лучшие пьесы. Все было великолепно и величественно, но не веселило и не занимало меня: невозможно спокойно наслаждаться, когда забыты правила нравственности».

За этими броскими романами, упомянутыми во многих мемуарах, совсем незаметно, хоронясь от посторонних взглядов, прошла последняя, искренняя любовь Потемкина. Она скрывалась за родственными чувствами, не выставлялась напоказ и очень береглась от пересудов. Все, что о ней смогли сказать современники, — это энгельгардтовское: «П. А. Потемкина, которой его светлость великое оказывал внимание». Мы бы совсем не узнали о ней, если бы не сохранившиеся письма князя к Прасковье Андреевне. Той самой, что в прошлом году тайком приезжала в лагерь под Очаковом к мужу, троюродному брату светлейшего.

Между Григорием Александровичем и Парашей стояли семейные узы, которые князь — завзятый ловелас и развратник — не посмел на сей раз нарушить. Боялся оскорбить брата, берег честь и доброе имя дорогой женщины. Его послания светлы и полны затаенной печали. Оба понимали, что счастью не бывать. И все же чувствовали такую душевную близость, что не могли скрывать очевидного.

Началось с невинных наставлений. Заметив, что Прасковья Андреевна религиозна и признав в ней родственную душу, князь писал: «Будь здорова, мой друг, истинная и милая дочка. Ты говеешь. Христос с тобою, обрати все внимание на молитву, которая не должна измеряться многословием, ни временам, ни исполнением простым обряда, но устремлением всех чувств к Богу. По смерть твой верный друг и отец». Потемкина отличало удивительно верное понимание самого существа религиозной жизни души. В этом письме он кратко, в сжатой форме изложил суть церковных взглядов на молитву, которым в современном богословии посвящены целые тома.

Однако пост постом, а страсти страстями. И князь, в конце концов, не выдержал, излив на возлюбленную поток нежных слов: «Жизнь моя, душа общая со мною! Как мне изъяснить словами мою к тебе любовь, когда меня влечет непонятная к тебе сила, и потому я заключаю, что наши души сродныя.