В 2001 году присоединился к команде КВН «Дежа Вю» (Нерюнгри), которая в эти годы начинала играть в официальных лигах Международного союза КВН.
Вместе с командой Евгений провёл 13 лет. Как профессиональный танцор, Евгений Бороденко занимался всеми музыкальными постановками команды. А ведь именно ими она и славилась.
Три сезона (2009-2011) играл в Высшей лиге КВН на «Первом канале».
Вершиной квновской карьеры стал завоёванный в 2013 году на музыкальном фестивале «Голосящий КиВиН» в Юрмале «Большой КиВиН в Тёмном».