Für Estland nahm Gornostajev im Juniorenbereich in der Division II an der U18-Weltmeisterschaft 2011, als er nicht nur als Kapitän der baltischen Mannschaft fungierte, sondern auch Topscorer und bester Vorbereiter des Turniers war, sowie den U20-Weltmeisterschaften 2011, 2012, als er bester Vorbereiter und gemeinsam mit seinem Landsmann Robert Rooba auch Topscorer des Turniers war, und 2013, als er Torschützenkönig und zweitbester Scorer des Turniers hinter Rooba wurde, teil.