1 января 1942 года Альвенслебен был произведён в генерал-майоры полиции. С 1 ноября 1942 по 11 мая 1944 года также возглавлял рабочую группу «служба СС и полиции» при высшем руководителе СС и полиции на Юге России. 6 октября 1943 года назначен руководителем СС и полиции в Николаеве. С 29 октября по 25 декабря 1943 года одновременно был высшим руководителем СС и полиции района Чёрного моря (со штабом в Николаеве) и областей группы армий «А», руководил карательными акциями на территории Крыма и прилегающих областей. 9 ноября 1943 года произведён в группенфюреры СС и генерал-лейтенанты полиции. 11 февраля 1944 года назначен высшим руководителем СС и полиции в Дрездене и командиром оберабшнита СС «Эльба». 11 мая 1944 года, не оставляя прежнего поста, зачислен в ведомство высшего руководителя СС и полиции на Адриатическом побережье Одило Глобочника. После заговора 20 июля 1944 руководил арестом оппозиционного промышленника Карла Венцеля, избавляясь тем самым от крупного денежного долга и получая во владение замок Венцеля в Шохвице.