It was 68th ranked Somdev's second straight defeat to Youzhny, who had got the better of him in the Davis Cup World Group tie at Moscow last year.
The 26-year-old Indian has never moved beyond the second round of a Grand Slam in five previous attempts. Somdev, however, is in contention in the men's doubles where he is partnering Japan's Kei Nishikori. They face Germany's Rainer Schuettler and Alexander Waske in the first round.
Somdev, who was making his singles debut here, admitted to having a "tough" outing Thursday.
"Definitely, a tough day at the office for me.. losing in slams is never easy emotionally... now doubles next tomorrow with Kei," Somdev tweeted.
The US-based Indian had an easy first round when his German opponent Denis Gremelmayr retired midway through the second set.
With his loss, India's challenge in the singles is over with its top women player Sania Mirza already out in the first round.