Centre Court witnessed one of the greatest upsets of all time last night as Federer lost 6-7 (5/7) 7-6 (7/5) 7-5 7-6 (7/5) to the unseeded Ukrainian, who has only made the second round at SW19 once before.
The defeat brought to an end Federer’s incredible run of 36 consecutive appearances in grand slam quarter-finals.
Given that he will be 32 the next time the championships come around, many have already started speculating Federer has past his best, but the 17-time major winner laughed off such talk last night.
When asked whether it felt like the end of an era, Federer bluntly replied: “No. I still have plans to play for many more years to come.
“It’s normal for people to feel different after losing early all of a sudden.
“I’ll be okay. I’m very happy about it. I wish (my run) wasn’t going to end here today. But I don’t think that’s something fans are going to mourn, and neither am I.
“I can’t panic at this point, that’s clear. I just have to go back to work and come back stronger really.
“It’s hard to do sometimes, but usually I do turnarounds pretty good. There’s still a lot of tennis left.”
Yesterday, though, Federer had no answer to Stakhovsky’s serve and volley tactics on Centre Court.
Asked how he might reflect on his victory in his old age, the Ukrainian said with a smile: “I can definitely tell my grandkids: ‘I kicked the butt of Roger Federer’.”
He added: “I am in disbelief that it happened. It was the best tennis I played and incredible.
“I hung in there, tried to go to tie-breaks. I got a little tight when I got up a break in the fourth and I am really happy to go through.”
Elsewhere, Murray admitted Wimbledon’s injury crisis played on his mind in the early stages of hisvictory over Lu Yen-hsun.
The world number two was a comfortable 6-3 6-3 7-5 winner but needed to save three break points in the early stages on Court One.
Seven players either did not start their singles matches or withdrew during them, including Victoria Azarenka, Jo-Wilfried Tsonga, John Isner, Marin Cilic and Rafael Nadal’s conqueror Steve Darcis.
Murray said: “You have to concentrate on yourself but I think when a lot of players get injured, the one thing is you may be a little tentative at the beginning of the matches, maybe not feel that comfortable throwing yourself around the court. After the first few games, I felt fine.”
Dustin Brown pulled off the biggest win of his career by upsetting former Wimbledon champion Lleyton Hewitt in round two.
Brown, a qualifier ranked 189th in the world, produced a fine display of power and touch to win 6-4 6-4 6-7 (3/7) 6-2.
In the women’s singles, Maria Sharapova was angry at the state of the Wimbledon grass after taking a series of falls that culminated in her second-round exit.
It looked like Sharapova would increase the spate of withdrawals when she slipped for a third time during her Court Two clash with Michelle Larcher de Brito.
The heavy fall saw the Russian receive lengthy treatment, before she returned to suffer a shock 6-3 6-4 defeat.
While refusing to blame the surface for her shock exit to the world number 131, Sharapova was clearly concerned by it and at one point lip readers reportedly picked her up saying, “This court is dangerous”.
Asked about that comment, Sharapova appeared to confirm it as she said: “Well, after I buckled my knee three times, that’s obviously my first reaction. And because I’ve just never fallen that many times in a match before.
“But that’s certainly not an excuse. I think that’s just part of the game, part of what we have to deal with.”
While Sharapova was frustrated, Larcher de Brito’s emotions were very different.
The Portuguese broke onto the scene aged 16 and comparisons to her idol Martina Hingis quickly followed.
Larcher de Brito made headlines by reaching the third round at Roland Garros and rose to number 90 in the world, although a blossoming career soon began to unravel.
By her own admittance, she “dropped off the radar” and only now, aged 20, is she finding her feet again.
Ranked 131st in the world but poised to climb now, Larcher de Brito had to come through qualifying to enter the All England Club main draw and yesterday proved she still has what it takes.
“I’m not one of those players who is going to make up excuses like I was sick or injured, none of that,” Larcher de Brito, who faces Italy’s Karin Knapp in the third round, said.
“I’m not going to lie, I did drop off the radar a little bit. That’s just why it makes the wins that much more sweeter.”