Fourth seeds Paes-Stepanek, who led by a set on Thursday before rain forced the match to be suspended, met with stiff resistance after it resumed on Friday. They dropped the third set but combined well in the fourth to beat the Italian-Israeli pair 7-6(6), 6-4, 6-7(1), 6-4 in a little over three hours.
They next face of Britain’s Jamie Delgado and Australia’s Matthew Ebden.
The Indo-Slovakian pair of Bhupathi-Hantuchova lost 7-6(2), 4-6, 4-6 to Mark Knowles of Bahamas and Sabine Lisicki of Germany in the first round.
Bhupathi's challenge in men's doubles is still alive as he has moved into the second round with Autrian partner Julian Knowle.
They meet Amercian Nicholas Monroe and Simon Stadler of Germany.
Image: Radek Stepanek and Leander Paes
Photograph: Dan Kitwood/Getty Images
Federer, Djokovic, Murray: Who will outgun whom this time?
STUNNING Sports Photos of the day!
Bhupathi, Bopanna, Sania advance at Wimbledon
Wimbledon groundsman '100 percent happy' despite tumbles
Paes-Stepanek meet Bracciali-Erlich in Wimbledon opener