Pur non facendo parte in pianta stabile della Nazionale di calcio a 5 della Russia, nel 2005 venne compreso dal ct Oleg Ivanov nella lista dei convocati per il Campionato europeo. Negli anni successivi Fukin è divenuto uno dei punti di riferimento della Nazionale, con cui ha preso parte a cinque campionati europei e un mondiale.