Zu Beginn des Deutsch-Sowjetischen Krieges (ab Juni 1941) befehligte er die 153. Schützendivision bei der 22. Armee, die während der Kesselschlacht bei Smolensk im September 1941 in "3. Garde-Schützendivision" umbenannt wurde. Am 9. November 1941 wurde er zum Generalmajor befördert. Ende Januar 1942 übernahm Gagen das 4. Garde-Schützenkorps, das er im Verband der 54. Armee während der Schlacht am Wolchow, im September 1942 im Verband der 8. Armee bei Sinjawino und Anfang 1943 bei der 1. Gardearmee in der Schlacht am Donez (im Raum Woroschilowgrad) führte.