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.