Two-time defending champion Alcaraz crashes out of Madrid Open as Rublev rolls on
The seventh-seeded Rublev had lost his last five matches against top-three opposition and was 0-1 head-to-head against Alcaraz coming into the contest.
He was also on a four-match losing streak heading into the Madrid Open.
All that seemed like a distant memory in the quarter-finals against Alcaraz as Rublev maximised on his powerful brand of tennis to shock the Spanish world number three and reach the semi-finals at a seventh different Masters 1000 tournament, from a full set of nine.
Alcaraz missed the clay-court tournaments in Monte Carlo and Barcelona last month due to a forearm injury and needed a third-set tiebreak to squeeze past last year's finalist Jan-Lennard Struff (34) in the Madrid fourth round on Tuesday.
He couldn't hold off an inspired Rublev though, his quest to become the first man to win three consecutive titles in Madrid coming to a crashing halt.
"I think the serve saved me a lot of times today but I think the key was that I think it was one of my first matches that I was completely calm all the match, I didn't say one word, even if I was losing," said Rublev, who now owns at least one victory against each of the current world's top 10.
"I think that was the key also that I was able to serve even better with the time."
Alcaraz played a convincing first set, breaking serve in the fifth game en route to a 41-minute lead.
Rublev was 0/5 on break points before he finally converted his first one to open up a 3-0 gap in the second set. Despite an argument with chair umpire Fergus Murphy over a challenge request that was cancelled when Rublev rubbed off the mark with his foot, the Russian kept his cool to serve out the frame and force a decider.
Two breaks of serve gave Rublev full control of the final set and he finished the match in just under two hours, firing 30 winners along the way.
In the final four, Rublev will face Taylor Fritz (26), who later beat Francisco Cerundolo (25) 6-1, 3-6, 6-3.