V létě roku 1941 zahájilo vrchní velení Německé armády Operaci Barbarossa a Skupina armád A se měla tažení zúčastnit jako Skupina armád Jih. Ve velení zůstal polní maršál von Rundstedt a ten si s sebou vzal svůj původní štáb z francouzského tažení. Generálmajor von Majewski tedy zastával opět funkci velitele všech ženijních jednotek ("General der Pioniere"). Na této pozici vydržel krátce, neboť onemocněl a po zotavení se již nevrátil na své předchozí působiště, nýbrž byl jako ženijní expert jmenován do funkce zvláštního zástupce vrchního velení Wehrmachtu pro dodávky dřeva v prostoru jihovýchodní fronty. V této funkci byl rovněž k 1. prosinci 1942 povýšen do hodnosti generálporučíka ("Generalleutnant"). Pro zhoršující se zdravotní stav však byl během roku 1944 dočasně přeložen do zálohy ("Führer Reserve") a odvelen zpět do nacistického Německa.