En el maig de 1978, Kornienko va ser cridat al servei a l'Exèrcit Soviètic. Va servir en les forces de paracaigudistes a Kirovobad, Azerbaidjan, URSS. El maig de 1980, va completar el seu servei militar amb el rang de sergent junior. Kornienko va treballar per a la Milícia de Moscou de 1980<unk>1986. Al mateix temps va assistir al departament vespertin de l'Institut d'Aviació de Moscou. En graduar-se el 1987 de l'institut, va ser qualificat com a enginyer mecànic de motors de coets de propulsió líquida. Va dimitir de l'institut el 1986 i va entrar en un buró de disseny d'enginyeria mecànica. Durant el 1986 a 1991 Kornienko va treballar a la Facilitat de llançament de Baikonur com a especialista en equip de llançament.
Facilitat de llançament de Baikonur