Kornijenko on vuonna 1965 lento-onnettomuudessa kuolleen sotilaslentäjän poika. Kornijenko on naimisissa lääkäri Irina Kornijenkon kanssa. Perheessä on aikuinen tytär.
Hän valmistui ylioppilaaksi vuonna 1977. Kornijenko oli vuosina 1978–1980 asevelvollisena laskuvarjojääkärinä (alikersantti) Neuvostoliiton asevoimissa.
Vuodet 1981–1987 Kornijenko opiskeli koneinsinööriksi Moskovan ilmailuinstituutissa samaan aikaan, kun työskenteli Moskovan miliisissä. Vuonna 1986 hän siirtyi rakettimoottorien suunnittelutoimistoon, jolloin hän toimi Baikonurin kosmodromilla vuoteen 1991 asti. Vuodet 1991–1995 hän toimi eri osakeyhtiöiden palveluksessa. Lokakuussa 1995 hän siirtyi Energija-yhtiöön, jossa hän toimi kosmonauttien koulutuksen teknisenä tukena.
Hänet valittiin kosmonauttikoulutukseen vuonna 1998. Vuonna 1999 alkoi hänen ISS-avaruusasemakoulutuksensa. Hän oli ISS miehistön 8 ja 15 varamiehistössä.