Кононенко В.Е. родился в 1980 году в г. Лабытнанги Тюменской области. В органах прокуратуры проходит службу с 2002 года. Прошел путь от следователя прокуратуры Трусовского района г. Астрахани до заместителя прокурора Наримановского района Астраханской области.
За примерное исполнение служебных обязанностей поощрялся правами Генерального прокурора Российской Федерации и прокурора Астраханской области.