Исполнение по докладу не замедлило, только не чрез Бутурлина, не чрез Чернышева или русского министра в Варшаве: в тот же самый день, 25 декабря, любимец нового императора бригадир и камергер Андрей Гудович отправлен был к принцу Ангальт-Цербстскому с извещением о восшествии на престол Петра и вместе повез грамоту императора к Фридриху II. После извещения о кончине Елисаветы и о восшествии на престол Петра в грамоте говорилось: «Не хотели мы умедлить чрез сие ваше королевское величество уведомить, в совершенной надежде пребывая, что ваше величество по имевшейся с нашими императорскими предками дружбе в таком новом происшествии не токмо участие восприять, но особливо в том, что до возобновления, распространения и постоянного утверждения между обоими дворами к взаимной их пользе доброго согласия и дружбы касается, с нами единого намерения и склонности быть изволите, даже мы по отличным к вашему величеству мнениям с своей стороны всегда особливое старание о том прилагать и ваше величество о нашей истинной и ненарушимой к тому склонности вящше и вящше удостоверивать всякими случаями с удовольствием пользоваться будем».
Гудович нашел прусский двор и министра, заведовавшего иностранными делами, графа Финкенштейна в Магдебурге, но сам Фридрих II был в Бреславле. Первое известие о смерти Елисаветы получил он из Варшавы 19 января н. ст. Легко понять, какие мысли и надежды возбудило в нем это известие при таком отчаянном положении, в каком он тогда находился. Разумеется, он не мог надеяться на полноту счастья, какое готовилось для него в Петербурге; он не думал, что оттуда сделан будет первый шаг к начатию непосредственных сношений, и потому поручил английскому послу в Петербурге Кейту поздравить императора и императрицу от имени их «старого друга». 31 января получил Фридрих из Магдебурга известие о приезде Гудовича и о привезенном им письме Петра. «Благодарение небу, – написал король брату своему Генриху, – наш тыл свободен». «Голубица, принесшая масличную ветвь в ковчег» – Гудович был приглашен в Бреславль и принят с распростертыми объятиями.
28 января с. ст. Фридрих отвечал Петру: «Особенно я радуюсь тому, что ваше импер. величество получили ныне ту корону, которая вам давно принадлежала не столько по наследству, сколько по добродетелям и которой вы придадите новый блеск. Удовольствие мое о помянутом происшествии усугубляется тем, что ваше импер. величество благосклонно изволили меня обнадежить о непременной дружбе вашей и склонности к возобновлению и распространению полезного обоим дворам согласия. Я всегда ласкал себя надеждою, что ваше импер. величество не изменитесь в склонности вашей ко мне и что я опять найду в вас прежнего и такого друга, к которому я с своей стороны имею неотменно самое истинное и особенное высокопочитание и преданность. Уверяю, что всего искреннее желаю соблюсти несказанно драгоценную мне дружбу вашу и, восстановив прежнее обоим дворам столь полезное доброе согласие, распространить его и утвердить на прочном основании, чему я с своей стороны всячески способствовать готов».