Serena was playing her first match since Wimbledon, while Venus has played singles and doubles at three hard-court events in recent weeks.
The pair made a poor start against Ukraine’s Kostyuk and American Stearns before shaking off what Serena called “a little rust” in the second set.
They quickly went down 6-0 in the deciding 10-point tie-break but fought back impressively.
Serena produced two service winners to force the tie-break back on serve, but Kostyuk and Stearns held firm before securing victory on a double fault from Venus.
“I thought it was fun, it was special, it was good,” Serena said.
“We were starting to feel it. It was really cool to be able to do this again.”
The sisters would need wildcards to play either singles or doubles at the US Open, which begins on Sunday, 30 August.
Serena – who described her knee injury as “a little traumatic experience, but what doesn’t kill you makes you stronger” – has only played one singles match since her return.
Venus has lost her past 13 singles matches but has had more success in the doubles, reaching the quarter-finals of the women’s tournament in New York last year.
At their peak, they won 14 Grand Slam doubles titles together and three Olympic gold medals.
In the singles, world number two Elena Rybakina beat Magdalena Frech 6-4 7-6 (7-2) either side of a lengthy rain delay to reach the fourth round.
Australian Open champion Rybakina could replace Aryna Sabalenka at the top of the world rankings in Cincinnati.
Rybakina must reach the final, external to have a chance at surpassing Sabalenka. If Sabalenka reaches the quarter-finals, Rybakina would need to win the title to become world number one.
Canadian Open champion Iga Swiatek shook off a poor first set to beat Greece’s Maria Sakarri 4-6 6-1 6-1, while third seed Jessica Pegula beat fellow American Emma Navarro 7-5 6-2.
BBC News
Khamrah by Lattafa for Men - 3.4 oz EDP Spray
4% OffGhost Sweetheart Eau de Toilette | Pineapple, Jasmine and Sandalwood | Perfume for Women 50 ml
50% OffMarc Jacobs Dot Eau De Parfum for Women, 100 ml
42% OffTed Baker W Eau de Toilette for Her, Fig Leaf, White Peony and Violet Top Notes, Pink Orchid and Raspberry Middle Notes, 75ml
£11.77 (£15.69 / 100 ml) (as of 22/08/2026 04:39 GMT +01:00 - More infoProduct prices and availability are accurate as of the date/time indicated and are subject to change. Any price and availability information displayed on [relevant Amazon Site(s), as applicable] at the time of purchase will apply to the purchase of this product.)Ted Baker Woman Pink Eau de Toilette Spray Floral Green Feminine Fragrance, Opening Notes are Fresh Peach, Bergamot and Tangerine with Warm Musk, Vanilla and Vetiver Base, 100ml
11% OffVera Wang Princess Eau de Toilette - 30 ml
Choco Musk 50ml Eau De Parfum for men and women | Chocolate Musk by Jannat Aromas
17% OffChristina Aguilera Signature Eau de Parfum (50ml) Floral, Fruity & Exotic Scent, Luxury Fragrance for Women
9% OffCalvin Klein - Eau De Toilette CKIN2U - Calvin Klein Women, Ladies Perfume, Women's Perfume, Calvin Klein Perfume, Calvin Klein One - 150 ml
5% OffJimmy Choo Flash Eau de Parfum, 60 ml (Pack of 1)
3% OffFruit of the Loom Men's Heavy T Shirt, White, XL UK
28% OffATNKE LED Lighted Beanie Cap,USB Rechargeable Running Hat Ultra Bright 4 LED Waterproof Light Winter Warm Gifts for Men and Women/Pink
Now retrieving the rating.
17% OffMen's 1/4 Zip Pullover UK Sale Clearance, Fleece Sweatshirt Casual Jumper Long Sleeve T-shirt Top Stand Collar Sweater Plain Pullover Sports Leisure Workwear Quarter Zip Sweater Lightweight Jumpers
Now retrieving the rating.
£5.88 (as of 12/11/2025 00:52 GMT +01:00 - More infoProduct prices and availability are accurate as of the date/time indicated and are subject to change. Any price and availability information displayed on [relevant Amazon Site(s), as applicable] at the time of purchase will apply to the purchase of this product.)