Murray fails to impress his rival; Tennis.
Murray went into the showdown with questions over his form and accusations that he exaggerated his recent back injury.
Davydenko stoked the flames with comments about Murray's on-court demeanour, adding the Scot was not good enough to win one of the four major titles.
But Murray was utterly dominant as he raced to a 6-1 6-1 6-4 victory on Centre Court.
Davydenko was unmoved.
Asked if he still believed Murray would not be able to win a slam, Davydenko replied simply: "Yes."
The Russian was grudging in his praise of Murray's devastating display saying: "I don't know if it was his best. It would be the best tennis if he beat me 6-0 6-0 6-0, but he didn't do that."
Murray looked sharp from the start, reeling off nine straight games after Davydenko had held serve in the first game and then did not make a single unforced error in the first two sets.
Davydenko said: "He played fast, he served well, he pushed me back on the return, I started to make mistakes from the baseline, I felt like I had no confidence. I don't like so much to play on grass."
Davydenko has slipped to 47th in the world rankings from a high of No 3 and has never really recovered from a broken wrist in 2010.
Murray was happy to silence his critics, at least for now.
He said: "I just wanted to go out there, play well, keep my focus, and not worry about the other stuff. I think I did a good job of that. It's time to let the tennis do the talking."
Meanwhile Maria Sharapova can take one step closer to her first Wimbledon title in eight years today if she overcomes Tsvetana Pironkova in her second round clash on Court One.
Sharapova was imperious as she cruised past Anastasia Rodionova in her opener and has never lost to Pironkova, but will be wary of the tricky Bulgarian who reached the last four two years ago.
Sharapova, the No 1 seed, saw two of her main rivals move in to round two yesterday.
Serena Williams, seeking her fifth SW19 title, succeeded where sister Venus failed by making it through with a straight sets victory against Czech player Barbora Zahlavova Strycova.
And defending champion Petra Kvitova overcame a wobble to beat world No 96 Akgul Amanmuradova 6-4 6-4. Other notable ties today pit Ryan Sweeting against Janko Tipsarevic and Fernando Verdasco against Grega Zemlja.