Registering only 10 unforced errors over the match, and just two in the first set, Murray concluded his victory with a 13th ace to send out a warning that he is a serious contender for his first grand slam title.
"I'm not expecting to go through the tournament winning matches like that," said Murray. "I'm ready for that mentally when it does get tough ... It's been a very good start, but it's going to get much tougher."
Next up for Murray is the unorthodox Dolgopolov, who found fourth seed Soderling far more accommodating in the opening match on centre court, recovering from a poor start to record a well-deserved 1-6 6-3 6-1 4-6 6-2 upset.
Soderling, who had never previously been beyond the second round at Melbourne Park, admitted he was not at his best but also paid tribute to the talents of his 22-year-old pony-tailed vanquisher.STRONG COUNTER-PUNCHER
"My two biggest weapons are my serve and my forehand. They were not weapons today," he said. "(But) he's a good player. He has a great backhand and he's moving very well. He's a great counter-puncher. He has a good chance to do really well."In Image: Spain's Rafael Nadal, left, shakes hands Croatia's Marin Cilic after winning their fourth round match at the Australian Open tennis championships in Melbourne, Australia, Monday, Jan. 24, 2011.Full Coverage: Australian Open 2011