W 1859 roku został członkiem sztabu 12. Dywizji w stopniu kapitana (niem. Hauptmann). Dwa lata później trafił do sztabu generalnego III Korpusu Armijnego,ale jeszcze w tym samym roku został rotmistrzem (niem. Rittmeister) i dowódcą eskadronu w 3. Pułku Ułanów Gwardii. W 1863 roku, będąc już majorem, został oficerem w sztabie 2. Dywizji Piechoty Gwardii. Na czas mobilizacji do wojny duńskiej oddelegowany do dowództwa Połączonej Dywizji Gwardii. W trakcie konfliktu wziął udział między innymi w bitwie pod Dybbøl.
Gustav Hermann von Alvensleben walczył również w wojnie prusko-austraickiej, ale tym razem w szeregach Korpusu Kawalerii, który wchodził w skład 1. Armii. Jego szlak bojowy obejmował bitwy pod Mnichovym Hradištěm, Jiczynem i Sadową. Wraz z zakończeniem konfliktu oddelegowany do pruskiego gubernatorstwa wojskowego w Saksonii. Pod koniec 1866 roku został dowódcą 15. Pułku Ułanów oraz otrzymał awans na podpułkownika (niem. Oberstlieutenant). Przed wybuchem wojny z Francją promowany na pułkownika (niem. Oberst). W trakcie tej wojny wziął udział w bitwach pod Borny i Gravelotte, za co otrzymał obie klasy Krzyża Żelaznego oraz Order Pour le Mérite.