El 4 de agosto de 1941 Graf logró el derribo de su primer enemigo, un Polikarpov I-16, durante una misión de escolta de Stukas, en las cercanías de Kiev.