未来宇航员的人选，开始在加加林宇航员培训中心接受基础训练。1999年获得测试宇航员资格。2008年8月成为远征23航空工程师预定人选，接受高级培训。
远征23/24.哈萨克斯坦时间2010年4月2日，联盟-FG型运载火箭在拜科努尔航天发射场成功将载有科尔尼延科、亚历山大·斯克沃尔佐夫以及美国宇航员特雷西·考德威尔·戴森的联盟TMA-18号飞船送入太空近地轨道。莫斯科时间2010年7月27日8时11分（北京时间12时11分），他和费奥多尔·尤尔奇欣穿着俄制“奥兰-MK”舱外宇航服，