Nach dem Schulbesuch in Potsdam trat Alvensleben am 21. Februar 1863 als Fahnenjunker in das Garde-Jäger-Bataillon der Preußischen Armee ein. Dort wurde er am 11. Oktober 1864 zum Sekondeleutnant befördert und nahm mit seinem Verband 1866 während des Krieges gegen Österreich am Gefecht bei Königinhof sowie den Schlachten bei Soor und Königgrätz teil. Im Krieg gegen Frankreich kämpfte Alvensleben 1870/71 bei St. Privat, Beaumont, Sedan und machte die Belagerung von Paris mit. Für seine Leistungen erhielt er das Eiserne Kreuz II. Klasse.