Murray went into the match having dropped serve just once in the tournament and after three love games to open proceedings, he made the first breakthrough when Tsonga netted a forehand in game four.
The Belgian, bidding for back to back grand slams at the Australian Open later this month, won the first eight games against Molik, who is returning to major tournament action after being sidelined since the 2008 Beijing Olympics.