Für Russland nahm Parschin im Juniorenbereich an der U18-Junioren-Weltmeisterschaft 2004, sowie der U20-Junioren-Weltmeisterschaft 2005 teil. Im Seniorenbereich stand er 2007 und 2009 im Aufgebot Russlands bei der Euro Hockey Tour.