Rudenko ble tildelt FIDE-titlene Internasjonal mester og Kvinnelig internasjonal mester i 1950, og Kvinnelig stormester i 1976. Hun var den første kvinnen som ble tildelt tittelen Internasjonal mester. Hun var også Sovjetisk kvinnemester i 1952.