כתוב המשך לפרק זה - קולהגין היה חבר בקבוצות הלאומיות הצעירות של רוסיה. עם נבחרות הנוער של רוסיה, הוא שיחק באליפות אירופה של FIBA מתחת לגיל 16 בשנת 2010, באליפות אירופה של FIBA מתחת לגיל 18 בשנת 2012, שם היה חבר בקבוצת כל הטורניר, באליפות העולם של FIBA מתחת לגיל 19 בשנת 2013.
, ואת 2014 FIBA אירופה מתחת 20 אליפות.