Сафин је један од играча који је написао руску историју тениса, с обзиром на то да је 2000. године био први играч света. У време када је био четврти на планети упознао је и Новака Ђоковића.
Први рекет света свој дебитански меч на Аустралијан опену одиграо је 2005. године управо против Сафина који га је лако савладао.
На том месту написао је историју, али када се први пут појавио изашао је спуштене главе. Тако је почео један шампионски пут...
Чак 16 година касније Рус је открио шта му је Ђоковић рекао на мрежи након што је поражен напустио терен.
„Ђоковић ми је после меча рекао: Извињавам се! Вероватно јер је деловало да сам имао лак посао. Ипак, дао је све од себе, био сам убеђен да ће он постати велики тенисер и то сам му одмах рекао. Тада је био 17-годишњак и то са огромним потенцијалном. Пожелео сам му све најбоље као и дугу и успешну каријеру“, открио је после дуго времена Рус.
Сафин се сећа да се за меч са тада младом тениском надом спретно припремао.
„Новак је био млад, нико ништа није знао о њему. Морао сам да будем обазрив, свестан да он нема шта да изгуби. Али, било ми је драго што је и за мене и за њега навијало много људи родом из Србије и Русије“, присетио се Рус који је тада меч против Новака добио резултатом 6:0, 6:2, 6:1.
Сафин и Ђоковић након тога одиграли су још један меч на Вимблдону три године касније. Рус је поново славио, а наредне године је завршио професионалну каријеру.
Иако је тада испао у првом колу, Новаку је Аустралијан опен данас место на којем је рекордер по броју освојених титула.