Im Januar 2013 wurde Nitschuschkin erstmals in die russische U20-Auswahl berufen und nahm mit dieser an der Junioren-Weltmeisterschaft 2013 im eigenen Land teil. Im Spiel um Platz drei gegen Kanada erzielte er schließlich in der Verlängerung den entscheidenden Treffer zum Gewinn der Bronzemedaille.