Am 4. Februar 1989 stellte Gataullin bei den Sowjetischen Meisterschaften in Gomel mit 6,02 m seine persönliche Bestleistung auf. Als Hallenweltrekord hielt die Leistung allerdings nur eine Woche, bis Serhij Bubka in Osaka 6,03 m sprang. Bei den Hallenweltmeisterschaften 1989 in Budapest war Bubka nicht am Start. Gataullin gewann mit 5,85 m vor Jegorow mit 5,80 m. In der Freiluftsaison 1989 gewann Gataullin die Grand-Prix-Wertung im Stabhochsprung, wobei er zum Saisonausklang am 16. September in Tokio 6,00 m übersprang und damit auch im Freien der zweite 6-Meter-Springer war.