Keothavong had managed a confidence-boosting three set win over world number 41 Jarmila Groth the day before, but couldn't repeat her efforts on Wednesday.
Serena had made hard work of beating another Russian, Vera Dushevina, in a three-set opener on Monday, but appeared in command against world number 18 Petrova as she won the first set.