Grigorenko first represented Russia as a 15-year old at the 2009 Ivan Hlinka Memorial Tournament where Russia finished second. In an extensive international junior career with Russia, Grigorenko helped Russia to collect three successive medals at the World Junior Championships, with a silver medal in Canada in 2012 followed by two bronze medals in his native Russia in 2013 and Sweden in 2014.