Vào tháng 5 năm 1978, Kornienko được triệu tập phục vụ trong quân đội Liên Xô. Ông phục vụ trong lực lượng lính dù ở Kirovobad, Azerbaijan, Liên Xô. Vào tháng 5 năm 1980, ông hoàn thành nghĩa vụ quân sự với cấp bậc trung sĩ. Kornienko làm việc cho quân đội Moscow từ năm 1980 đến năm 1986. Đồng thời, ông tham dự khoa buổi tối của Viện Hàng không Moscow. Sau khi tốt nghiệp năm 1987 từ viện, ông được đào tạo như một kỹ sư cơ khí động cơ tên lửa nhiên liệu lỏng. Ông từ chức từ trường vào năm 1986 và tham gia một văn phòng thiết kế kỹ thuật cơ khí. Trong giai đoạn 1986 đến 1991 Kornienko làm việc tại Cơ sở phóng Baikonur như một chuyên gia thiết bị phóng.
Cơ sở phóng Baikonur