Von Medem aus der kurländischen Familie von Medem begann seinen Dienst 1813 als Junker in der Gardeartillerie zu Pferde. Er kämpfte im Sechsten Koalitionskrieg in der Völkerschlacht bei Leipzig und in den Schlachten bei Brienne, Arcis-sur-Aube und Fère-Champenoise. Bei der folgenden Schlacht bei Paris wurde er zum Praporschtschik befördert.