Williams saved two set points in the tiebreaker despite a sore right ankle and made the decisive break for 6-5 in the second before serving out the match at love.
"I really wanted it for myself," Williams said. "I just let go and relaxed."
It gives her a share of the lead in the Maroon Group with Elena Dementieva, who rallied from a set and a break down to beat defending champion Venus Williams 3-6, 7-6 (6), 6-2.
Victoria Azarenka made a successful tournament debut by defeating Jelena Jankovic 6-2, 6-3 to lead the White Group.
The tournament features the top eight players in the world. The top two from each group advance to the semifinals. Top-ranked Dinara Safina and No. 4 Caroline Wozniacki play their first match on Wednesday.
Kuznetsova, the French Open champion, led 6-4 in the first tiebreaker but Williams erased the first set point with a return winner and the second with an ace - after a Hawkeye challenge to overturn the line judge's call that the serve was out.
After trading breaks early in the second, Kuznetsova had a game point on serve at 5-5 but double-faulted twice to give Williams a break opportunity, which the Wimbledon and Australian Open champ converted with a return winner.
Williams played with tape on both ankles, and needed to have the right one treated and retaped after the first set.
"I rolled it in the tiebreaker, and I was like 'Oh no!"' Williams said. "But it turned out well."
She will play her sister Venus on Wednesday and can secure a spot in the semifinals with a win. In the other matches, Wozniacki plays Azarenka and Safina takes on Jankovic.
Aside from a winner's check of up to $1.55 million, Safina and No. 2 Serena Williams are also vying for the year-end No. 1 ranking. Safina's margin is so slim that the player who performs best here will end 2009 atop the list.
Venus Williams had a chance to serve out the match at 6-5 in the second set but Dementieva's backhand passing shot forced the tiebreaker. Then the American's game fell apart in the deciding set as Dementieva raced out to 4-0. The Russian, who struggled with her serve in the first two sets and finished with 15 double faults, converted her second match point with a running backhand winner at the net.
"She hung around and stayed in there," Venus Williams said. "She kept the ball in the court and did really well. I didn't put the ball in the court, and that didn't help."
Jankovic looked sluggish and error-prone from the start, and was broken in the first game. She finished with 33 unforced errors, to 15 by Azarenka.
"I basically gave her everything. I beat myself," Jankovic said. "I just was trying to get in the match, get my rhythm. But unfortunately, that never happened. ... I was really a shadow of myself."
Azarenka is making her first appearance in the $4.55 million tournament, while Jankovic qualified for the third time.
"I'm glad she gave me the match, and she was not in the mood," Azarenka said. "It worked out pretty well for me."