The 21-year-old looked in good form as she took just over an hour to defeat her Russian-born opponent 6-2 6-1.
Despite the comfortable win, Wozniacki is keen to raise her performances in the coming rounds.
"You can of course always improve, but it's a good start for me," she told a press conference. "I think you improve all the time, small bits and pieces here and there.
"That's why tennis is so interesting, but also so frustrating on the practice court, because you're never perfect."
Wozniacki reached the semi-finals in Melbourne last year.