Für Russland nahm Tarassenko an der U18-Junioren-Weltmeisterschaft 2009 sowie den Eishockey-Weltmeisterschaften der U20-Junioren in den Jahren 2010 und 2011 teil. Mit der U18-Nationalmannschaft wurde er 2009 Vizeweltmeister und mit der U20 im Jahr 2011 Weltmeister. Aufgrund von 15 Scorerpunkten in sieben Spielen wurde er zudem in das All-Star-Team der U18-WM gewählt. Für die Seniorenauswahl Russlands nahm Tarassenko unter anderem an der Weltmeisterschaft 2011 teil.