Muhin pelasi Venäjän maajoukkueessa ensimmäisen kerran maaliskuussa 2021 MM-karsintaottelussa Sloveniaa vastaan. Kesäkuussa 2021 hän pelasi ystävyysottelussa Puolaa vastaan ja EM-kilpailujen ensimmäisessä alkulohko-ottelussa Belgiaa vastaan.