 Tarasenko akaita rake rekutanga basa neSibir Novosibirsk muna 2008-09, achihwina zvibodzwa zvinomwe nemapoinzi gumi mumitambo makumi matatu nemasere uye aive mumhanyi wechipiri mukuvhota Rookie yeGore mumwaka wekutanga weKHL. Akasunungurwa kuti atambe nechikwata chechidiki cheRussia pa2009 IIHF World U18 Championships, kwaakarova zvibodzwa zvisere mumitambo minomwe uye akatumidzwa zita remutambo wevatambi vese sezvo Russia yakahwina sirivheri. Tarasenko akadzokera kuSibir muna 2009-10 semutambi wechinomwe mudiki muLigi. Akamirira zvakare Russia pa2010 World Junior Ice Hockey Championships, achipedza wechitatu muchikwata chekukora aine mapoinzi mashanu mumitambo mitanhatu. 