BRISBANE, Australia (AP) Andy Murray shook of some rust and overcame some big returns from Mikhail Kukushkin for a 5-7, 6-3, 6-2 win at the Brisbane International Tuesday night in his first singles match since late November.

The top-seeded Scot lost the first four games before he rallied to beat Kazakhstan's Kukushkin and advance to the second round.

Murray hadn't played a singles match since he withdrew from the season-ending World Tour Finals at London with an injured groin. He announced over the weekend that he'd hired eight-time Grand Slam winner Ivan Lendl as a coach in a bid to break his drought at the majors.

No British man has won a Grand Slam singles title since Fred Perry in 1936, and Murray has been runner-up three times - losing the last two Australian Open finals.

Lendl is expected to join Murray ahead of the Australian Open, which starts Jan. 16 in Melbourne.

They'll have a lot to work on judging by Murray's season-opening performance.

He dropped serve in the first and third games of the match, but managed to come back and was serving to go up 6-5 when he didn't attempt to return a ground stroke that kissed the baseline.

Murray called for a review, which showed the ball was good, and the No. 91-ranked Kukushkin also won the next two points to break serve again and hold for the set.

Murray hobbled at times and clutched at his right leg, which was taped below the knee, but scrambled well enough to chase down a drop shot and send a passing shot down the line to convert a break-point chance for a 3-1 lead in the second.

From then, he was always in front, with Kukushkin becoming more errant as he pushed harder on his ground strokes.

The 24-year-old Scot had enough energy to leap high and punch the air to celebrate the win.

He was hitting winners from all over the place. I was a little bit slow, I didn't expect him to come out swinging like that in the first match of the year,'' Murray said.You have to be mentally ready from the start, and I wasn't quite there. I played better at the end.''

Murray will play Gilles Muller of Luxembourg on Wednesday night.

In women's matches, second-seeded Andrea Petkovic of Germany advanced to the quarterfinals with a 7-6 (2), 6-0 win over Barbora Zahlavova Strycova of the Czech Republic.

Joining Petkovic in the final eight will be 2010 French Open champion Francesca Schiavone of Italy, who beat Galina Voskoboeva of Kazakhstan 6-4, 6-4.

Defending Australian Open champion Kim Clijsters and former French Open winner Ana Ivanovic were playing later Tuesday for a spot in the quarterfinals.