Münchhausen sirvió de paje bajo las órdenes de Antonio Ulrico II, duque de Brunswick-Luneburgo, con quien se trasladó a Rusia, donde fue nombrado corneta de la caballería rusa cuando Antonio Ulrico se convirtió en generalísimo en 1739.