Am Mee 1978 gouf de Kornienko an d'sowjetesch Arméi opgeruff. Hien huet an de Fallschirmjäger-Kräften zu Kirovobad, Aserbaidschan, der UdSSR gedéngt. Am Mee 1980 huet hien säi Militärdéngscht mam Rang vun engem Junior Sergeant ofgeschloss. De Kornienko huet vun 1980<unk>1986 fir d'Moskauer Miliz geschafft. Zur selwechter Zäit huet hien d'Owendsdepartement vum Moskauer Aviation Institute besicht. Nom Ofschloss am 1987 vum Institut gouf hien als mechanesche Ingenieur fir flësseg Brennstoffrakéite qualifizéiert. Hien huet 1986 aus dem Miliz zréckgetrueden an ass an e mechanesche Ingenieurdesignbüro agaangen.
1977