Six-time men's champion Roger Federer barely broke sweat in clinching a 7-6 (7/2), 6-4, 6-2 win over Mikhail Kukushkin of Kazakhstan.
Third-seeded Federer, who next faces either Ireland's Conor Niland or France's Adrian Mannarino, suffered a shock quarter-final exit against Tomas Berdych last year, but never looked in trouble against tournament debutant Kuskushkin.
The Swiss star fired down 12 aces and unleashed 53 winners in his quickfire Centre Court win.
"It was very windy and the conditions were tough," said Federer, the holder of a record 16 Grand Slam titles.
"It's always nerve-wracking playing your first match on Centre Court because you don't get the chance to practice at the start of the tournament. But it was a matter of playing solid."