Sharav, 27, overturned a 1-3 deficit to defeat 2008 winner Murphy 6-4.
“I have beaten some good players, like Stuart Bingham and Ali Carter, but that’s definitely the best,” declared world no. 121 Sharav.
“It’s the first time I have won here. To beat a player like Shaun is amazing.”
Sharav had not won a match in six previous attempts this season but registered four breaks of more than 50 and he held his nerve impressively in the latter stages to progress.