Kornienko is in Mei 1978 tot diens in die Sowjet-leër geroep. Hy het in die parachutiste in Kirovobad, Azerbeidjan, die USSR gedien. In Mei 1980 het hy sy militêre diens voltooi met die rang van 'n junior sersant. Kornienko het van 1980 tot 1986 vir die Moskou-militie gewerk. Terselfdertyd het hy die aand-afdeling van die Moskou-lugvaartinstituut bygewoon. Na sy gradeplegtigheid in 1987 van die instituut het hy as 'n vloeibare brandstof-raketmotors meganiese ingenieur gekwalifiseer. Hy het in 1986 uit die instituut bedank en by 'n meganiese ingenieursontwerpburo aangesluit.
1977 die