Rudel fløy sitt første kampoppdrag 23. juni 1941 i starten av Operasjon Barbarossa. Han fikk jernkorset av første klasse 18. juli 1941 for sine gode pilotegenskaper.