Am 17. August 1942 endete seine Tätigkeit als Regimentskommandeur. Er wurde kurz in die Führerreserve des Heeres versetzt, um dann am 15. September 1942 die Führung der 75. Infanterie-Division an der Ostfront bei Woronesch zu übernehmen. Am 1. November 1942 erhielt Beukemann seine Beförderung zum Generalmajor und wurde Divisionskommandeur. Er kommandierte die Division dann bis zum 9. Juli 1944 in den Rückzugskämpfen aus dem Brückenkopf bei Woronesch, am Westrand des Kursker Bogens, bei den weiteren Rückzügen durch die Nordukraine, bei Tscherkassy und im „Hube-Kessel“ bis nach Galizien. Am 1. Mai 1943 wurde Beukemann Generalleutnant.