Im Juli 1741 verließ der schwedische Botschafter Erich Matthias von Nolcken St. Petersburg, worauf Bestuschew-Rjumin aus Stockholm zurückgerufen wurde. Jedoch wurde er nach der schwedischen Kriegserklärung an der Ausreise gehindert. Erst als Nolcken in Stockholm angekommen war, konnte Bestuschew-Rjumin ausreisen, so dass er seine Akten vernichtete und nach Hamburg und dann nach Hannover reiste. Er traf sich dort mit dem britischen König und Kurfürsten von Braunschweig-Lüneburg Georg II. und setzte sich für einen zusätzlichen Artikel im britisch-russischen Vertrag von 1741 für die Entsendung eines britischen Geschwaders in die Ostsee für den Fall einer französischen Unterstützung Schwedens ein. Der Regierungsantritt Kaiserin Elisabeths im Dezember 1741 unterbrach die Verhandlungen, worauf Bestuschew-Rjumin als bevollmächtigter Botschafterminister nach Warschau ging und sogleich nach St. Petersburg zurückgerufen wurde, wo er den Orden des Heiligen Andreas des Erstberufenen erhielt. Sein jüngerer Bruder Alexei wurde Ende 1741 Vizekanzler und 1742 Präsident des Kollegiums für Auswärtige Angelegenheiten. Bestuschew-Rjumin wurde 1742 zum Wirklichen Geheimen Rat (2. Rangklasse) ernannt.