La kazaja, número dos del mundo, dejó escapar una ventaja de un set de forma dramática en Roland Garros, cayendo por 3-6, 6-1, 7-6 (4).
"Sinceramente, es difícil de describir, estoy súper feliz", dijo la número 55 del mundo Starodubtseva tras vencer por primera vez en su carrera a una rival del top-10.
"Estoy muy orgullosa de mí misma por haberlo conseguido hoy. El tercer set fue complicado, pero al final lo saqué adelante".
Es la eliminación más temprana de Rybakina en cualquier torneo WTA desde el Miami Open de la 2025 y su primera derrota en las dos primeras rondas de un Grand Slam desde el Open de Australia de la 2024.
Starodubtseva ya ha igualado su mejor actuación previa en un Grand Slam, cuando perdió ante Jasmine Paolini en la tercera ronda del Open de Francia como lucky loser hace 12 meses.
Rybakina comenzó fuerte en una sofocante pista Suzanne Lenglen, logrando una ventaja de 5-1 antes de cerrar el primer set.
Pero su juego se desmoronó rápidamente, ya que una inspirada Starodubtseva encadenó los cinco primeros juegos del segundo set para llevárselo con autoridad.
Rybakina estaba contra las cuerdas al perder rápidamente los tres primeros juegos del set definitivo y quedarse con doble break en contra.
Aun así, sacó fuerzas para recuperar un break y luego salvar dos bolas de break, recortando la diferencia a 3-2.
Otro break de Rybakina llegó justo cuando el reloj marcaba las dos horas de partido, igualando el tercer set a 4-4.
Starodubtseva se recompuso justo cuando parecía venirse abajo, manteniendo el saque con mucha garra en el duodécimo juego para forzar el desempate.
El tie-break decisivo comenzó con una doble falta de Rybakina, y Starodubtseva no tardó en ponerse 6-2 arriba.
Selló la mayor victoria de su carrera en su segundo punto de partido, cuando Rybakina mandó un derechazo fuera.
"No puedes pensar que será fácil, incluso con 3-0 (en el tercer set), pensaba que aún podía complicarse", afirmó Starodubtseva.