Nach Besuch des Gymnasiums in Stendal und der Kadettenanstalten in Potsdam und Berlin kam er – noch nicht achtzehnjährig – am 17. Mai 1859 als charakterisierter Portepeefähnrich zum Garde-Jäger-Bataillon der Preußischen Armee nach Potsdam. Mitte April 1860 avancierte er zum Sekondeleutnantnahm während des Krieges gegen Österreich 1866 an den Kämpfen bei Soor, Königinhof sowie Königgrätz teil und wurde mit dem Roten Adlerorden IV. Klasse mit Schwertern ausgezeichnet. Im Februar 1867 stieg Alvensleben zum Premierleutnant auf und machte 1870/71 im Krieg gegen Frankreich die Kämpfe bei St. Privat, Beaumont, Sedan und Paris mit.