Estrella de Oro
Kozhedub fue uno de los dos pilotos de caza soviéticos que recibió tres veces la Estrella de Oro de Héroe de la Unión Soviética, junto con Aleksandr Pokryshkin.