Kornienko töötas aastatel 1980-1986 Moskva militsis. Samal ajal käis ta Moskva lennunduse instituudi õhtuosakonnas. 1987. aastal lõpetades instituudi, oli ta kvalifitseeritud vedelikuga rakettmootorite mehaaniku inseneriks. Ta lahkus 1986. aastal ja läks mehaanika inseneri büroosse. Aastatel 1986-1991 töötas Kornienko Baikonur Launch Facilities'is raketite käivitamise seadmete spetsialistiks.
1977. aasta