В июне 1941 года, во время операции «Барбаросса», Лютцов возглавлял JG3. Над Советским Союзом его успехи начали стремительно расти. Уже 17 июля он одержал свою 40-ю победу.