Münchhausen deltok som tysk kavaleriløytnant og kyrassér i russisk tjeneste i felttoget mot tyrkerne i Det ottomanske riket i 1740 og 1741. Han ble i 1750 beskikket til rittmester.