Обстановка в Европе на самом деле осложнялась, и нужно было постоянно думать о поиске союзников для России. Больше ждать было нельзя, и в конце 1745 года Бестужев-Рюмин, опираясь на результаты конференции в Зимнем дворце от 21 декабря 1745/1 января 1746 года, наметившей решительные военные меры против Пруссии в Прибалтике и на Балтике, начал переговоры с Веной о заключении русско-австрийского оборонительного союза. Он полагал, что основой для него должен был послужить аналогичный договор 1726 года. Переговоры осложнялись отзвуками лопухинского дела, но императрица Мария-Терезия в конце концов была вынуждена пойти русской стороне на уступки и приказала посадить своего бывшего посланника Ботта в тюрьму. В Петербург прибыл её новый посланник, Урзинн фон Розенберг, и привёз от своей государыни примирительное письмо Елизавете. И дело сдвинулось с места. Австрийцы, правда, потребовали, чтобы союзные обязательства России распространялись и на австро-французский конфликт, но против этого резко выступил бдительный Бестужев-Рюмин, разъясняя австрийцам, что такие обязательства для российской стороны были бы слишком обременительными. На его взгляд, достаточно было участия русских солдат в военных действиях против одной Пруссии.
На том и порешили. 22 мая/2 июня 1746 года в доме Бестужева-Рюмина был подписан договор сроком на 25 лет, что по тогдашним временам, при постоянно менявшейся внешнеполитической конъюнктуре, для России было довольно смело. Каждая из сторон обязалась выставить на помощь подвергшемуся нападению союзнику 20 тыс. пехоты и 10 тыс. кавалерии. При возникновении войны Австрии с Италией или России с Турцией союзник ограничивался лишь демонстрацией силы на границе союзного государства. Одной из секретных статей предусматривалась поддержка Австрией прав великого князя Петра Фёдоровича на Шлезвиг-Гольштейн, который присоединила к себе Дания. Австрия пошла на эту жертву, хотя она могла привести к разрыву австро-датского договора от 1732 года.
С. Нелипович пишет о большой победе русских дипломатов во главе с Бестужевым-Рюминым: обязанности России по отношению к Австрии значительно перевешивались гарантиями Вены против беспокойных русских соседей — Швеции, Пруссии и Турции. Русско-австрийский договор, один из первых тайных трактатов в истории России, имея однозначно антипрусскую направленность, стал лишь первым звеном в системе договоров, предварив собой целую цепочку других международных соглашений России.
Вслед за русско-австрийским соглашением Бестужеву 10 июня 1746 года удалось заключить оборонительный союз с Данией, имевший ярко выраженную антишведскую направленность. Для этого ему нужно было, наоборот, отказаться от защиты интересов голштинского двора. Как нам представляется, большой жалости канцлер по этому поводу не испытывал. Великий князь Пётр Фёдорович, формальный правитель утерянной Голштинии, своими претензиями доставлял ему одни только хлопоты. Голштинский министр Петер Пе(х)лин, совершенно преданный канцлеру Бестужеву, и датский посланник в Петербурге Линар [77], занимавшиеся этим вопросом, предложили великому князю замену — Ольденбургское герцогство и княжество Дельменхорст, но Пётр Фёдорович с Голштинией расставаться не захотел. Пришлось просто пренебречь его желанием, естественно, не ставя его об этом в известность. В секретной статье договора, абсолютно неизвестной тогда и шведам, Елизавета Петровна брала на себя перед датчанами ответное обязательство никогда не позволять шведским королям владеть Голштинией и обещала уговорить Адольфа-Фредрика отказаться от своих наследственных прав на герцогство. Копенгагену это реальное и выгодное предложение понравилось куда больше, нежели ничем не подкреплённые обещания Швеции. Всё это свидетельствовало о том, что в Петербурге стал преобладать реальный взгляд на развитие событий в Скандинавии, и что на Адольфа-Фредрика в Коллегии иностранных дел ставку уже не делали.
В следующем, 1747 году России, то есть Бестужеву-Рюмину, удалось заключить выгодную конвенцию с Османской Портой и на некоторое время нейтрализовать её агрессивные по отношению к России намерения. Австро-русский договор — краеугольный камень внешнеполитической программы Бестужева-Рюмина — несколько позже был также дополнен договорами с Польшей и Англией. Курс на союз с Австрией, взятый ещё дипломатией Петра I, но реализованный лишь Бестужевым-Рюминым, продолжится — плохо ли, хорошо ли, об этом следует судить в другом месте, — на протяжении более сотни лет. Во всяком случае, в тот период этот альянс был для России весьма необходимой и полезной мерой.
За новые успехи на внешнеполитическом фронте на Бестужева-Рюмина посыпались милости императрицы: он получил от неё 6 тысяч червонцев, и ему была пожалована мыза Каменный Нос в Ингерманландии, конфискованная всё у того же А.И. Остермана. Трудно сказать, испытывал ли великий канцлер Елизаветы какое-либо внутреннее торжество над своим бывшим противником, хотя друзья и недруги Алексея Петровича полагали, что это так и было.