Baron von Münchhausen

Sebagai pelayan Anthony Ulrich II, Duke dari Brunswick-Lüneburg, Münchhausen pindah bersama majikannya ke Rusia. Ia memperoleh pangkat cornet dalam pasukan kavaleri Rusia ketika Anthony Ulrich menjadi jenderal besar Rusia pada 1739. Pada 1740, Münchhausen dipromosikan menjadi letnan. Ia ditempatkan di Riga, tetapi ikut serta dalam dua peperangan melawan Kerajaan Ottoman pada 1740 dan 1741. Ketika Anthony Ulrich dipenjarakan pada 1741, Münchhausen tetap berdinas di militer Rusia. Pada 1750, ia memperoleh pangkat kapten kavaleri.