Корниенко родился 30 сентября 1954 года, он имеет звание генерал-полковника, а также высшее техническое, высшее специальное образование и ученую степень кандидата юридических наук.С 1981 года Корниенко работал в КГБ, потом перешел на работу в ФСБ. В начале 2000-х он занимал должность заместителя директора Федеральной службы охраны, а затем стал директором Государственной фельдъегерской службы. В 2012 году Корниенко был назначен директором ФСИН.