
The 2021 semifinalist at the All England Club is only behind world No 1 Iga Swiatek (40) for match wins on the Tour this year with 35.
However, her status as one of the favourites to lift the Venus Rosewater Dish was severely tested.
The Australian Open champion struggled badly in the opening set, with Gracheva, representing France for the first time since switching nationality from Russia last month, moving around with ease in the sunshine on Court 1.
Sabalenka, 25, sent a forehand wide of the tramlines in the sixth game, one of 16 unforced errors in the set, to hand an early break to the 22-year-old, who saved three break points to extend her lead before breaking again to take the set.
A huge upset looked on the cards before Sabalenka found her rhythm midway through the second set, executing a cute drop shot to seal a hold to love.
A huge roar after a hold at 5-5 powered her through to breaking Gracheva and serving out the set to level the match.
An early break in the decider swung the momentum in favour of Sabalenka, who had sharpened her returns and was finding the corners of the court with her powerful backhand.
The 2021 Wimbledon semifinalist secured another break after a double fault from Gracheva and smashed an ace down the middle to complete her comeback and set up a third round clash with Russian Anna Blinkova.
“It was just crazy, it was super tough and I couldn’t find my rhythm. I was just telling myself to keep fighting, keep trying and just do your best and probably you’re going to win this one,” Sabalenka said in an on-court interview.