Korņijenko pirmais kosmiskais lidojums SKS 23. ekspedīcijas sastāvā kā lidojuma inženierim sākās 2010. gada 2. aprīlī startējot ar kosmosa kuģī Sojuz TMA-18. 27. maijā viņš kļuva par 24. ekspedīcijas lidojuma inženieri. Uz zemes atgriezās 2010. gada 25. septembrī ar Sojuz TMA-18.
Otrais lidojums kosmosā Korņijenko sākās 2015. gada martā ar kosmosa kuģi Sojuz TMA-16M. Viņš kopā ar Skotu Keliju stacijā strādāja gandrīz gadu (340 dienas). Bija 43., SKS 44., SKS 45. un SKS 46. ekspedīcijas lidojuma inženieris. Uz zemes atgriezās 2016. gada martā kosmosa kuģī Sojuz TMA-18M.