Korostin was drafted in the third round, 64th overall, by the Dallas Stars in the 2007 NHL Entry Draft from HC Dynamo Moscow of the Russian Super League. Internationally, he delivered at the U18 WJC, scoring in key games against difficult opponents. Both him and Alexei Cherepanov combined for more than half of Russia's goals, potting 5 each.