Yevgenij Rudenko besuchte früh die Dance Academy of Kiev und schloß dort seine Ballettausbildung als klassischer Balletttänzer ab. Später tanzte er an der National Child- and Youth Opera und am Ballett Theater in Kiev. Außerdem unterrichtete er auch dort für zwei Jahre am Dance College of Kiev.
Im Jahre 1996 – 1999 war Yevgenij als Solo Tänzer im Serbian National Theater in den Stücken Giselle, Choosy Girl, Nutcracker Suite und Carmina Burana tätig. Danach tanzte er am National Theater of Pecs in Zorba the Greek und Lady with Cammelias. In den Jahren 2011 bis 2015 war Yevgenij dann in den Niederlanden als Ballettlehrer in Productiehuis Brabant und im Factorium Tilburg tätig.
Als Choreograph engagierte er sich auch am Folk dance Ensemble Kalinka in Rotterdam und in Tilburg im Kunst en Kracht.
