Holder Nadia Petrova of Russia made an early exit from the Paris Open when Ukraine's Kateryna Bondarenko beat her 7-6 3-6 6-4 in the first round on Tuesday.