Евгений Тарасенко закончил Мурманское музыкальное училище и Петрозаводский филиал Ленинградской государственной консерватории имени Н.А.Римского-Корсакова (1993, класс гитары А.И.Денисенко).
Творческую деятельность в Карельской филармонии начал с 1993 года, поступив в Оркестр народных инструментов «Онего» и одновременно приступив к работе в музыкальном лектории. С 1998 года по 2022 год работал в Квартете русских народных инструментов «Exprompt». В настоящее время – артист Квартета русских народных инструментов «Четыре Четверти».
В составе Квартета русских народных инструментов «Exprompt» стал обладателем Первой премии на Международном конкурсе «Citta di Castelfidardo» и Бронзовой медали на конкурсе «Astor Piazzolla» в Италии (1998), обладателем Европейской премии «Eiserner Eversteiner» в области мировой музыки на конкурсе «Plauener Folkherbst» в Германии (2008), обладателем III места на проекте «Квартет 4х4» телеканала «Россия Культура» (2018).
В 2014 году Евгений Тарасенко в рамках знаменитого Европейского фестиваля TFF Rudolstadt в Германии представлял Россию в проекте «Magic Bass». Особенность проекта заключалась в том, что музыканты из разных стран, играющие на басовых инструментах (таких как серпент, бас-саксофон, бас-кларнет, монгольский контрабас, русская балалайка-контрабас и классический контрабас), создали совместную программу и исполнили её на нескольких концертных площадках фестиваля.
В 2023 году Евгений Тарасенко был награжен Почетной грамотой Министерства культуры РК. В 2024 году присвоено почетное звание «заслуженный артист Республики Карелия».
В репертуаре музыканта – произведения всех жанров и стилей, от народных мелодий до сочинений И.Стравинского и А.Пьяццоллы, Дж.Рейнхардта и А.Репникова. Он хорошо знает духовную музыку, ценит оперу, неравнодушен к хорошему джазу, что доказывает и его хобби — отличная домашняя фонотека.