Fathoullin hatte seinen ersten internationalen Erfolg bei den Juniorenweltmeisterschaften 2013 in Warschau. Dort gewann er Silber mit der Staffel über 3000 m. Zu Beginn der Saison &lt;a href="Shorttrack-Weltcup%202015/16"&gt;2015/16&lt;/a&gt; startete er in Montreal erstmals im Weltcup und belegte dabei 12. Platz über 500 m und den sechsten Rang über 1000 m. Beim folgenden Weltcup in Toronto erreichte er mit dem zweiten Platz über 500 m seine erste Weltcuppodestplatzierung. Im weiteren Saisonverlauf belegte er in Dresden über 1500 m und mit der Staffel jeweils den zweiten Platz und in Dordrecht mit der Staffel den dritten Platz. Bei den Shorttrack-Weltmeisterschaften 2016 in Seoul holte er die Silbermedaille mit der Staffel.