Este piloto soviético de etnia griega, nacido en Novosibirsk el 25 de junio de 1904, tiene sobre sus espaldas 22 récords mundiales, entre los que destaca el haber realizado el primer vuelo sin escalas entre Moscú y América del Norte en 1939, a la isla canadiense Miscou. Él y su compañero Mijaíl Kordienko recorrieron en 23 horas una distancia de 8000 km.
Kokkinaki fue dos veces merecedor del más alto título honorario y del grado de distinción superior de la Unión Soviética, la Orden de Lenin y la medalla de la Estrella Dorada.
En la hoja de servicio de Kokkinaki figuran 22 récords mundiales de la aviación. Falleció en Moscú el 7 de enero de 1985.