Efter att ha förlorat tredje set var det en lättad Nadal som kunde slå in matchbollen och slippa ett kraftödande femte set mot ryssen. Det stannade vid 2.50 på centercourten Rod Laver Arena.
– Det har varit en speciell veckan för mig. Varje gång jag kan spela här är det speciellt för mig. Jag spelade mot en bra motståndare och god vän på touren. Det var min bästa match efter comebacken, säger Nadal enligt BBC.
35-åringen gjorde comeback i december efter att ha haft problem med en fotskada i ett halvår, problem som varat betydligt längre än så.
– Det fungerar för tillfället. Jag har gått igenom tuffa perioder det senaste 1,5 året men kvällar som den här betyder allt för mig, säger Nadal, seedad sexa i turneringen.