Wiele następnych akcji również nie przyniosło rezultatów, pozwoliły mu jednak na gromadzenie doświadczeń.

Pierwsze sukcesy W końcu, wykonując swój 120 lot bojowy, w dniu 2 lipca 1941 Barkhorn uzyskał pierwsze zwycięstwo. Od tego czasu szło mu coraz lepiej – wydarzenie to pozwoliło mu przełamać bariery i zapoczątkowało zmianę stylu latania na bardziej zdecydowany i ofensywny, zaczął też nabierać pewności siebie, lekkości i precyzji w prowadzeniu myśliwca w walce.

Do końca 1941 miał już na koncie 10 zwycięstw, a l marca 1942 roku objął dowództwo 4/JG 52.

Sukcesy nad Donem, Kubaniem i Krymem Przełom w jego karierze asa myśliwskiego miał miejsce latem 1942 nad zakolem Donu. W maju zdobył 7 zestrzeleń, w czerwcu 16, a w lipcu, podczas walk nad Rostowem nad Donem i Kubaniem, zgłosił już 31 strąceń. Wówczas to uzyskał swoje 2 pierwsze błyskotliwe sukcesy: 19 lipca zgłosił sześć zestrzeleń, w tym dwa myśliwce typu Hurricane (tego dnia udało mu się przekroczyć próg 50 strąceń), a dnia następnego – pięć sukcesów. Ale już 5 dni później jego Bf 109 F-4 (W.Nr 13388, biała 5-ka) został trafiony podczas walki powietrznej, a on sam – ranny. Pomimo tego w akcji ponownie znalazł się przed 20 sierpnia, a już 23 dnia tego miesiąca został odznaczony Krzyżem Rycerskim za 64 zwycięstwa.