Родился в городе Намангане Узбекской ССР. В 1999 году окончил Ульяновскую государственную сельскохозяйственную академию, получив специальность зоотехника. Позднее работал в академии лаборантом, ассистентом кафедры кормления сельскохозяйственных животных и зоогигиены, преподавателем.
В 2002 году в Ульяновской государственной сельхозакадемии защитил диссертацию на соискание степени кандидата сельскохозяйственных наук.
В 2004 году окончил Русский университет инноваций.
В 2006 году преподавал в Московском государственном колледже электромеханики и информационных технологий и Московской финансово-юридической академии.
Член КПРФ с января 2002 года. В 2004 году — кандидат в члены ЦК КПРФ. До декабря 2012 являлся вторым секретарем Ульяновского областного комитета КПРФ, был членом Центральной контрольно-ревизионной комиссии партии. Был помощником депутата Госдумы III созыва.
В 2007 избран депутатом Государственной думы V созыва по избирательному списку КПРФ в Ульяновской области. КПРФ получила в области 11,35 % голосов избирателей, что дало ей право на один депутатский мандат. Член комитета по строительству и земельным отношениям. На момент избрания в Госдуму работал старшим преподавателем Ульяновской госсельхозакадемии. За 4 года выступил инициатором 4 законопроекторов, среди которых введение моратория на переименование регионов и городов, а также вопрос о почётных званиях «Край партизанской славы» и «Район партизанской славы».
4 декабря 2011 избран в Государственной думы VI созыва созыва по списку КПРФ. В новый состав Думы он избирался уже не от Ульяновской области, а в региональной группе № 29 (Приморский край). Член комитета по вопросам собственности, член Счётной комиссии Госдумы. На I пленуме ЦК КПРФ, состоявшемся после XV съезда КПРФ 24 февраля 2013 года, избран в состав центрального комитета КПРФ, секретарь ЦК КПРФ по работе с регионами Дальнего Востока.
18 сентября 2016 избран в Государственную думу РФ VII созыва по списку КПРФ (первый номер в региональной группе № 16, включающей Приморский край, Хабаровский край, Сахалинская область, Еврейской автономной области). Член партийной фракции.
В июне 2019 сахалинские коммунисты выбрали Корниенко на безальтернативных партийных выборах своим кандидатом в губернаторы Сахалинской области, в июле он был зарегистрирован избирательной комиссией. По итогам голосования 8 сентября 2019 года набрал 24,21 %, заняв второе место после врио губернатора области Валерия Лимаренко (26,14 %, самовыдвижение).
С 2007 по 2019 год, в течение исполнения полномочий депутата Государственной Думы V, VI и VII созывов, выступил соавтором 201 законодательной инициативы и поправки к проектам федеральных законов.