Fedossova tore through a 6-0, 6-0 romp over Su-Wei Hsieh as women's tennis kicked off the post-U.S. Open section of the 2007 schedule with a hard-court tournament on Bali.
Fedossova was one of three unseeded players who won Monday with Edina Gallovits posting a solid 6-1, 6-0 victory over Jarmila Gajdosova and wild-card entry Elise Tamaela defeating Jill Craybas 4-6, 7-6 (7-4), 6-2.
Tuesday's highlight match finds unseeded Lindsay Davenport, who won the event two years ago, making her return to singles competition after the birth of her first child in June. She is to face fifth-seeded Eleni Daniilidou.
The winner of the tournament will collect $32,340.
Svetlana Kuznetsova, who won her third Bali title last year, isn't entered in the 2007 event. She was the runner-up in last week's U.S. Open.