I maj 1978 blev Kornienko indkaldt til tjeneste i den sovjetiske hær. Han tjente i faldskærmstropperne i Kirovobad, Aserbajdsjan, Sovjetunionen. I maj 1980 afsluttede han sin militære tjeneste med rang af en junior sergent. Kornienko arbejdede for Moskva Militsen fra 1980<unk>1986. Samtidig deltog han i den aftenlige afdeling af Moskva Luftfartsinstituttet. Efter eksamen i 1987 fra instituttet, blev han kvalificeret som en flydende brændstof raketmotorer mekanisk ingeniør.
I 1977