Djokovic, a six-time winner of the ATP Masters 1000 event in the French capital, had to toil through Cressy in the opening set, but escaped unscathed after the American made two double faults in the tiebreak.
The Serb upped his game in the second set, breaking his opponent to 4-4 before serving the match with ease.
“It was very intense, just a lot of pressure. When you play against someone who serves so well – first and second serve – you don’t have much room to relax and maybe play some softer games,” said 21-time great champion Djokovic.
“A break came at the right time, the perfect moment actually. I was very happy with the way I held my service, I didn’t have to deal with a break point.”
Previously, Rublev has been solid on his return, as he broke the big helping of John Isner three times to win 6-2 6-3 in just over an hour and claim his first win in four career meetings against the American.
“It’s a very important victory right now as I fight for Turin,” said the 25-year-old, who is battling for one of the two remaining places in the season-closing ATP Finals.
“I think I was a bit lucky. It was his first tournament since his serious injury. From the baseline I felt really confident. As soon as I came back and the ball was in play I felt I had an advantage and was ‘ not nervous.”
Poland’s Hurkacz fired 20 aces and saved eight breakpoints to beat French southpaw Adrian Mannarino 7-6(5) 6-4 and stay on course for a potential third-round clash against Rublev.
In the other matches, French qualifier Corentin Moutet defeated Borna Coric 3-6 6-3 6-4 and Dan Evans of Great Britain defeated American youngster Brandon Nakashima 6-3 3-6 6-4.