När de två spelarna möttes senast, i Franska mästerskapen, var det i stället Starodubtseva som kammade hem matchen.
– Förra gången var det också en hård kamp, så jag är glad över att jag lyckades vinna i raka set nu, säger Rybakina.
Inför grand slam-turneringen har kazakiskan dragits med skadeproblem, men hittills har hon lyckats tuffa på med seger efter seger.
I nästa omgång ställs hon mot Naomi Osaka från Japan.