Trailing by 4-5, the German warded off a match point, then earned a break point against the world's sixth-ranked player.
"I'm only going to rest for two or three days, and hope I can play in Lyons," said Kafelnikov, the world's sixth-ranked player.
The cutoff date for Olympic qualification was June 14; at the time, Sharapova was just the sixth-ranked player in Russia.
But Graf again broke Sanchez Vicario, the world's sixth-ranked player, and held serve to win the first set.
Rosset, ranked 26th in the world, needed only 59 minutes to defeat Kafelnikov, the world's sixth-ranked player and 1995 champion, 6-4, 6-3, in a first-round match.
She was a Wimbledon semifinalist at 14, the world's sixth-ranked player at 15 and an Olympic champion at 16.
Sampras set the tone for his tear by dispatching Thomas Muster of Austria, the world's sixth-ranked player.
Capriati, the fourth-seeded player here and the world's sixth-ranked player, lost to Seles for the fourth time in five meetings.
Agassi, the sixth-ranked player in the world, never found his power game against his 18-year-old foe.
The victory earned the world's sixth-ranked player $50,000, and McEnroe received $25,000.