In Russland wurde er gerne aufgenommen, Biron machte ihn zum Generalmajor und gab ihm außerdem seine Schwägerin, Trotta von Treiden, zur Ehefrau. Diese zweite Ehe blieb kinderlos. 1733 schenkte ihm Zarin Anna ein Haus in Sankt Petersburg und verlieh ihm den Rang eines Generalleutnants. Im Jahr darauf wurde Bismarck in diplomatischer Mission nach England entsandt. Später nahm er an den Kriegen gegen die Türken und gegen Polen teil. Während dieser Zeit wurde er Vizepräsident des Kriegsrats im Kriegsministerium und Gouverneur von Riga. Bei der Herzogswahl in Kurland 1737 begab sich Bismarck mit zwei Regimentern nach Mitau, besetzte das Wahllokal und erzwang die Wahl Birons. Hierfür wurde er zum Generalgouverneur von Livland ernannt und zum General-en-Chef befördert.