Sein erstes internationales Springen bestritt Fatkullin am 28. November 1999 beim Weltcup im finnischen Kuopio. Das Springen auf der Großschanze beendete er auf dem 42. Platz. Am 14. Februar 2000 startete er bei der Skiflug-Weltmeisterschaft in Vikersund und flog dabei auf den 40. Platz. Am 2. Dezember 2000 konnte Fatkullin mit Platz 30 beim Springen in Kuopio erstmals Weltcup-Punkte gewinnen. Bei der Nordischen Skiweltmeisterschaft 2001 in Lahti erreichte er auf der Großschanze den 46. und auf der Normalschanze den 11. Platz.