Fue herido varias veces durante la campaña rusa y pasó seis meses en el hospital.
Tras servir brevemente como comandante de batería y ayudante en el Regimiento de Artillería 28 en Francia, Fellgiebel, que entretanto había sido ascendido a Oberleutnant, fue trasladado a la Führerreserve del Grupo de Ejércitos Sur.
Durante este tiempo, pasó cuatro semanas como ayudante del SS-Begleitkommando des Führers.
Sus peticiones de servicio activo en el frente le llevaron finalmente al Heeres-Artillerie-Abteilung 935 (mot.
En 1975, Fellgiebel fue condecorado con la Cruz Federal al Mérito de 1ª Clase.
Die Inhaber der höchsten Auszeichnung des Zweiten Weltkrieges aller Wehrmachtteilen.
Sobre todo al final de la guerra se concedieron medallas cuyo justificante se había perdido debido al caos bélico.