Выходец из крымского пророссийского движения. Родился в 1981 году в Симферополе, окончил Крымский институт экономики и права и Таврический национальный университет. Член крымской партии «Русский блок», которую возглавлял нынешний глава Крыма Сергей Аксенов. В 2006 году вошел по спискам блока «За Януковича» , куда входила и партия «Русский блок», × в парламент Крыма. В 2009 работал замминистра труда и социальной политики республики, а в 2014 недолго занимал кресло вице-премьера в правительстве ставленника экс-президента Украины Януковича в Крыму Василия Джарты.

В 2014 году, сразу после присоединения Крыма к России, получил российский паспорт и вступил в «Единую Россию» и стал замом спикера Госсовета Крыма Владимира Константинова, в прошлом — члена Партии регионов сбежавшего в Россию после майдана президента Украины Виктора Януковича. В 2016 году Козенко избрался депутатом Госдумы от Крыма, а в следующем году стал координатором интеграционного проекта «Россия — Донбасс». Заявлял, что готов ехать воевать на Донбасс, призывал депутатов Госдумы снять швейцарские часы в ответ на санкции, говорил, что Запад забудет об Украине из-за коронавируса.

Козенко ловили на некорректном заполнении деклараций: три года подряд он «забывал» вносить в нее активы своей жены . Депутат отделался предупреждением, поскольку «нарушение было совершено впервые» × . Супругу Козенко крымские СМИ связывают со скандалом вокруг захвата одного из феодосийских санаториев.

О Козенко много говорит одна судебная история. В 2011 году он занял у своего помощника Юрия Шепетило $140 тысяч долларов «на проведение майских праздников», о чем собственноручно написал расписку, и не отдал. Уже после 2014 года Шепетило обратился в российский суд с иском о взыскании с Козенко 9 млн рублей. Депутат сперва заявил, что не знает своего помощника , хотя у того было при себе удостоверение × . Затем стал оправдываться, что занял не $140 тысяч, а всего $140, а сокращение «тыс» в расписке означает «то есть исчисляет». Суды первых инстанций встали на сторону истца, но Верховный суд Крыма дважда возвращал дело на новое рассмотрение. В итоге конфликт закончился мировой. Отдал ли Козенко долг, неизвестно.

После начала вторжения России в Украину Козенко, уже не будучи депутатом, предложил ввести в школах пропагандистский урок «Гражданство и общество» — аналог политинформации в учебных заведениях СССР, и расширить применение статьи «госизмена» на журналистов и блогеров, которые поддерживают Украину в ситуации агрессии со стороны России.