The second seeded Indian, ranked 204, had beaten the New Zealander last month en route to his Challenger title win in Traralgon.
In Traralgon also Yuki had come from behind to beat Venus, who is ranked 388.
Yuki lost the first set as he failed to cash in on two break-points and lost his serve twice at the Luohu Tennis Club.
However, he came back well in the second as he did not face any break chance and broke his opponent twice.
In the deciding third set, Yuki saved both the break-points he faced and converted two of the four chances he got on Venus's serve to move to the next stage.
He awaits the winner of the match between qualifier Zhicheng Zhu and wild card Mao-Xin Gong.
Image: Yuki Bhambri
Photograph: Getty Images
Yuki enters quarter-finals of Traralgon Challenger
Rankings: Yuki up to 204 in singles; Paes in 9th spot in doubles
Yuki claims Traralgon Challenger title in rain-hit final
Challenger Tour: Yuki in final of the Traralgon event
ATP Challenger: Yuki in semis, Somdev and Myneni in quarters