The unseeded Indian, ranked six places above his Kazakshatan rival at 93, fought for three hours and 13 minutes but ended up on the wrong side of the result, 7-5 3-6 6-7(4) 3-6.
At Australian Open also, Somdev had made a first round exit. He has never gone beyond the second rounds at Grand Slam events.
Interestingly, Somdev had beaten Nedovyesov to win the Delhi Open Challenger title in February and has been struggling since then.
Mahesh Bhupathi, Rohan Bopanna and Sania Mirza will represent India at doubles events of the Clay Court Grand Slam.