В Вооружённые силы Украины был призван летом 2008 года в Киеве. В 2012 году окончил Академию сухопутных войск имени гетмана Петра Сагайдачного.
17 июня 2014 года в городе Счастье Луганской области в ходе военной операции на востоке Украины группе Евгения Зеленского в составе 5 человек была поставлена задача освободить из плена другую группу. Попав в засаду, командир группы старший лейтенант Зеленский до последнего прикрывал бойцов, предоставив им возможность перегруппироваться. Группа отразила нападение, четыре солдата выжили, но командир получил ранения, несовместимые с жизнью, от выстрела из реактивного противотанкового гранатомета. У Евгения Зеленского диагностировали политравму, закрытую черепно-мозговую травму, отек и ушиб головного мозга тяжелой степени, минно-взрывную травму правого уха, травматическую перфорацию барабанной перепонки справа, слепое огнестрельное ранение мягких тканей лопаточных участков, закрытый перелом височной кости справа и травматический шок второй степени. Врачи ничего не смогли сделать. Умер от ран в реанимационном отделении Центрального военного клинического госпиталя (г. Киев). Похоронен в Киеве на Совском кладбище.
Вечная память!
Journal information