Alvensleben besuchte das Gymnasium und das Berliner Kadettenhaus. Am 2. Mai 1856 wurde er als charakterisierter Portepeefähnrich dem 1. Garde-Regiment zu Fuß der Preußischen Armee überwiesen und avancierte Ende Dezember 1857 zum Sekondeleutnant. Ab Oktober 1864 war Alvensleben zunächst auf ein Jahr zur Dienstleistung beim Rheinischen Jäger-Bataillon Nr. 8 und anschließend für ein weiteres Jahr zum Rheinischen Feldartillerie-Regiment Nr. 8 kommandiert. Unter Beförderung zum Premierleutnant erfolgte Ende Januar 1866 seine Versetzung in das 2. Thüringische Infanterie-Regiment Nr. 32. Mit seinem Verband nahm Alvensleben während des folgenden Deutschen Krieges am Mainfeldzug teil. Er kämpfte bei Hammelburg, Helmstadt sowie bei Uettingen und wurde am 20. September 1866 mit Kabinettsorder für sein tapferes Verhalten belobigt.