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