Tsonga missed a large chunk of the 2018 season due to surgery on his left knee, completing only 12 matches and winning just five.
World No. 5 Osaka was beaten 6-2, 6-4 in 65 minutes by Latvia's Tsurenko, who comfortably broke her opponent's serve four times en route to the biggest final of her career.
The second set was a close affair and went to a tiebreak following 12 consecutive holds of serve.
Fourth-seed Daniil Medvedev of Russian Federation on Friday had to rally from a one set deficit to defeat big-serving Milos Raonic of Canada 6-7 (2-7), 6-3, 6-4 and qualify for the semifinal of the Brisbane International.
She dropped two service games in the first and went down an early break in the second but had chances to get even in the sixth game, when she had two break points but committed a string of unforced errors and Tsurenko held for 4-2.
But the 22-year-old Russian responded by capitalising on his first opportunity to secure a break in the match in the second game of the next set.
With no sign of nerves what so ever, the youngster won five points in a row to avoid the setback, bringing the game home with an ace but falling 7-2 in the tie break when Milos hit an ace following two mini-breaks.
Serving for the title at 5-4 Sunday, Tsurenko lost 13 straight points. "I served well, I returned well - I think that was the key today - and I was moving well, that was fantastic".
A break in the first set had offered Murray, a two-time victor of the hard-court tournament, some comfort but the second was far more one-sided as Medvedev raced into a 4-0 lead. "I've never had a match like this, but I'm happy I'm back in the semis", Pliskova, who fired 14 aces and 27 winners, said. "Tomorrow I will go for a trophy", Nishikori, the 2014 U.S. open finalist said after the win.
"The way he's serving, I'm just going to try to be present and if he have my chances, I needed to take it", Medvedev said.