Serviu na Guarda Grenadierregiment nº 1 "Kaiser Alexandre". Em 1849 Alvensleben tornou-se Chefe do Estado Maior do Corpo prussiano na insurreição em Baden e, em 1850, Chefe do Estado Maior do VIII Corpo do Exército. Alvensleben tornou-se o governador militar da Província do Reno prussiana e Vestfália em 1854, e o ajudante pessoal do rei Guilherme I da Prússia em 1861. Neste cargo, assinou a Convenção Alvensleben com a Rússia para coordenar as políticas russa e prussiana durante toda a Revolta de Janeiro polonesa.