Bestuschew-Rjumin begann seinen Staatsdienst am Hof Peters I. Während des Pruthfeldzugs im Sommer 1711 über den Dnjestr ins Fürstentum Moldau im Russisch-Osmanischen Krieg diente Bestuschew-Rjumin als Volontär in der Armee. Nach dem Ende des Krieges mit dem Frieden vom Pruth im Juli 1711 reiste er als Adliger der Botschaft mit Baron Peter Pawlowitsch Schafirow nach Konstantinopel und dann als dessen Kurier zu Peter I. Ab 1712 diente er bei seinem Vater in Mitau. Noch im selben Jahr wurde er zum Kammerjunker der Kronprinzessin Charlotte Sophie ernannt, deren Marstall er bis zu ihrem Tod 1715 leitete.