Την 21η Ιουνίου 1941 η Γερμανία έθεσε σε εφαρμογή την Επιχείρηση Μπαρμπαρόσα και εισέβαλε στη Σοβιετική Ένωση, κατά παράβαση του Συμφώνου μη Επίθεσης (Σύμφωνο Ρίμπεντροπ-Μολότοφ). Ο Κόκκινος Στρατός δεν μπόρεσε να αποτρέψει τη διείσδυση των Γερμανών, οι οποίο έφτασαν στα περίχωρα της Μόσχας τον χειμώνα του 1941. Για τις επιδόσεις του στην εκστρατεία, ο Ρίχτχοφεν τιμήθηκε με τα Φύλλα Δρυός στο Σταυρό των Ιπποτών στις 17 Ιουλίου 1941. Κατά το μεγαλύτερο μέρος του θέρους του 1942, το Σώμα του Ρίχτχοφεν υποστήριζε τις επιχειρήσεις στη Χερσόνησο της Κριμαίας στη νότια Ουκρανία. Στις 4 Ιουλίου ανέλαβε τη διοίκηση του 4ου Αεροπορικού Στόλου ("Luftflotte 4"), αντικαθιστώντας τον πρώην προϊστάμενό του, τον πενηνταεπτάχρονο Πτέραρχο Αλεξάντερ Λερ ("Alexander Löhr", 1885-1947).