Родился 30 сентября 1954 года в поселке Лахденпохья, Республика Карелия.
Имеет высшее техническое и высшее специальное образования.
Кандидат юридических наук. С 1981 года по 2001 год служил в органах государственной безопасности.
В 2001 году занимает пост заместителя директора Федеральной службы охраны России.
В 2002 году Корниенко становится директором Государственной фельдъегерской службы Российской Федерации.
В 2012 году принимал участие как представитель органов государственной власти во II Петербургском Международном Юридическом Форуме.
Член попечительского совета объединенного хоккейного клуба «Динамо» Москва.
Указом Президента Российской Федерации от 25 июня 2012 года занимает должность директора Федеральной службы исполнения наказаний.
