Rudenko osales 1946. aastal NSV Liidu ja Suurbritannia vahelises male raadiomatšis. Aastavahetusel 1949/1950 mängis ta naiste maailmameistrivõistluste turniiril uue maailmameistri selgitamiseks. 16 osavõtjaga turniiri võitiski Rudenko, edestades teiseks jäänud NSV Liidu 1949. aasta meistrit Olga Rubtsovat. 1953. aastal kaotas ta MM-tiitlimatšis pretendentide turniiri võitnud Jelizaveta Bõkovale. 1955. aastal toimunud pretendentide turniirist (võitis Olga Rubtsova) Rudenko osa ei võtnud. Rubtsova sai võiduga õiguse MM-tiitlimatšile, kuid ootamatult otsustas FIDE teisiti – korraldada MM-tiitlimatši asemel 1956. aastal matšturniir maailma kolme tugevaima maletaja vahel (Bõkova, Rudenko ja Rubtsova). Selline turniir toimuski, kuid Rudenko jäi seal kolmandaks.