Safin je jedan od igrača koji je napisao rusku istoriju tenisa, s obzirom na to da je 2000. godine bio prvi igrač sveta. U vreme kada je bio četvrti na planeti upoznao je i Novaka Đokovića.
Prvi reket sveta svoj debitanski meč na Australijan openu odigrao je 2005. godine upravo protiv Safina koji ga je lako savladao.
Na tom mestu napisao je istoriju, ali kada se prvi put pojavio izašao je spuštene glave. Tako je počeo jedan šampionski put...
Čak 16 godina kasnije Rus je otkrio šta mu je Đoković rekao na mreži nakon što je poražen napustio teren.
„Đoković mi je posle meča rekao: Izvinjavam se! Verovatno jer je delovalo da sam imao lak posao. Ipak, dao je sve od sebe, bio sam ubeđen da će on postati veliki teniser i to sam mu odmah rekao. Tada je bio 17-godišnjak i to sa ogromnim potencijalnom. Poželeo sam mu sve najbolje kao i dugu i uspešnu karijeru“, otkrio je posle dugo vremena Rus.
Safin se seća da se za meč sa tada mladom teniskom nadom spretno pripremao.
„Novak je bio mlad, niko ništa nije znao o njemu. Morao sam da budem obazriv, svestan da on nema šta da izgubi. Ali, bilo mi je drago što je i za mene i za njega navijalo mnogo ljudi rodom iz Srbije i Rusije“, prisetio se Rus koji je tada meč protiv Novaka dobio rezultatom 6:0, 6:2, 6:1.
Safin i Đoković nakon toga odigrali su još jedan meč na Vimbldonu tri godine kasnije. Rus je ponovo slavio, a naredne godine je završio profesionalnu karijeru.
Iako je tada ispao u prvom kolu, Novaku je Australijan open danas mesto na kojem je rekorder po broju osvojenih titula.