The big-serving Soderling improved to 2-2 in career matches against Davydenko a quarterfinalist at this year's Australian Open.
Jonas Bjorkman also advanced to the second round after a 6-3, 6-2 win over Daniele Bracciali his second straight career win over the Italian.
In later matches, third-seeded Mario Ancic was playing Andreas Seppi, and fifth-seeded David Ferrer faced Arnaud Clement, reports AP.
Second-ranked Rafael Nadal withdrew from the tournament Monday because of a thigh injury.
The head of Russian Technologies, Sergei Chemezov, clarified the fate of anti-aircraft guided missiles that Russia was supposed to deliver to China
The Basmanny Court of Moscow arrested Michael Calvey, the founder of Baring Vostok investment fund, on allegations of embezzling 2.5 billion rubles from Vostochny Bank. Calvey will be held in custody until April 13