…1 июля 1762 года, едва успев похоронить убитого то ли Алексеем Орловым, то ли лейб-гвардейцем Александром Шванвицем супруга, Екатерина II послала в Горетово специального курьера, гвардейского офицера Колышкина, с приказанием Бестужеву-Рюмину немедленно явиться в столицу. Как пишет Соловьёв, старый Калхас незамедлительно исполнил приказание новой государыни, и в середине июля его уже видели при дворе. Он мог с удовлетворением видеть, что некоторые его проекты о престолонаследии и пророчества теперь стали претворяться в жизнь.

Императрица приняла заметно одряхлевшего старика самым любезным образом. Она нуждалась в дельных советах опытного дипломата и царедворца, но на высокую должность призывать его не захотела. Зачем ей был нужен старый упрямец со своими закосневшими взглядами на внешнюю политику России, когда в Европе всё сильно перемешалось, когда нужны были новые подходы и когда она сама хотела играть во внешних делах заглавную роль?

Покладистый и начинавший быстро дряхлеть Воронцов остался пока и её канцлером. Сразу после переворота 1762 года прусский посланник Б. Гольц посетил канцлера и узнал, что тот, ссылаясь на слабое здоровье, подал Екатерине II прошение об отставке. Гольц докладывал Фридриху, что канцлер был очень доволен тем, что это прошение он вручил императрице за четыре часа до того, как узнал о возвращении из ссылки Бестужева-Рюмина. Михаил Илларионович не хотел, чтобы кто-то подумал, что он боялся своего неприятеля и потому спешил уступить ему место канцлера.

Через четыре дня Гольц с тревогой писал в Берлин, что прибытия графа Бестужева в столицу ждали со дня на день и что там никто не сомневался в том, что он заменит Воронцова. Но Екатерина пока и не думала менять канцлера, она просто оставила при Воронцове своим доверенным лицом Н.И. Панина, воспитателя её сына великого князя Павла Петровича. Никита Иванович со своими принципами и взглядами тоже был крепким «орешком», но помягче Бестужева и поэластичней в обращении, это был человек более современный, с которым Екатерина могла без труда найти общий язык. Хорошо информированный и проницательный Гольц уже в это время отмечал, что Бестужев непременно должен был столкнуться с Паниным, который вряд ли бы уступил кому добровольно своё единоличное влияние на императрицу, в том числе и своему бывшему учителю.

Зато сам Бестужев считал себя ещё вполне пригодным для свершения великих дел. Отсутствие у него высокой должности императрица компенсировала максимумом почёта и внимания. Она обращалась к нему в самой тёплой манере «Батюшка Алексей Петрович!» 31 июля/11 августа Гольц сообщил своему королю, что «Бестужев вернулся в Сенат и занял то же положение, как и прежде, так что он старший из сенаторов», и назвал его первым в списке лиц, которым больше всех доверяла в этот момент Екатерина Алексеевна. Бестужев, по словам Гольца, продолжал «уклоняться от участия в делах, ссылаясь на свой преклонный возраст, в сущности же для того, чтобы его больше просили». М.И. Воронцов говорил Гольцу, что ему было бы в высшей степени неприятно оставаться на своём посту, если бы истинным руководителем внешней политики страны стал бы Бестужев. В таком случае, прибавил Михаил Илларионович, он бы снова попросился в отставку.

Но проситься в отставку Воронцову не пришлось. У Екатерины не было планов менять канцлера, хотя логика событий подсказывала, что шансы вернуться на своё место у Алексея Петровича были. И в этом смысле Гольц не ошибался. Прусский посланник внимательно наблюдал за положением Бестужева, понимая, что с его приходом в КИД участь Пруссии стала бы снова незавидной, а потому он подмечал каждую мелочь в поведении бывшего ссыльного. Так в реляции от 10/21 августа он с нескрываемым злорадством сообщил Фридриху II: «Граф Бестужев принялся опять за свой обыкновенный образ жизни, то есть пьёт столько, что почти каждый день после полудня уже теряет соображение».