Ещё в Нерюнгри Евгений Бороденко активно играл в университетской команде КВН. Там он познакомился с Надеждой Ангарской – фронтвумен команды КВН «Дежа вю». С 2001 года Бороденко играл в команде «Дежа вю». Дважды он становится лауреатом музыкального фестиваля, который проходил в Юрмале.
В столице якутский артист, обладающий приятным голосом и невероятной пластикой, с успехом прошёл кастинг в бродвейский мюзикл «Чикаго», который ставили в Москве американские режиссёры. Как рассказал Бороденко, на кастинг он попал случайно, но сумел пройти все его этапы и попал в основной состав музыкальной постановки.
Премьера мюзикла состоялась в столичном Дворце молодёжи, на сцене которого уже не раз выступал Евгений с командой КВН. В «Чикаго» играли Лариса Долина и Анастасия Стоцкая.
В последние годы Бороденко является постоянным участником проекта "Comedy Woman" на ТНТ.