Telegin oli voittamassa olympiakultaa venäläisten olympiaurheilijoiden joukkueessa 2018. Venäjän maajoukkueessa hän on voittanut MM-pronssia 2016, 2017 ja 2019. Venäjää alle 20-vuotiaiden MM-kilpailuissa vuosina 2010 ja 2012, joista jälkimmäinen turnaus päättyi hopeaan. Hän pelasi myös alle 17-vuotiaiden World Hockey Challengessa vuonna 2009.