Se casó con el científico Lev Davidovich Goldstein, con quien tuvo un hijo en 1931.
Mientras, Rudenko comenzó a entrenar bajo las órdenes del maestro Piotr Romanovski y se consagró campeona del campeonato de Leningrado en tres oportunidades.
Rudenko también es recordada por su humanismo, ya que durante el asedio de 900 días de los nazis sobre Leningrado, durante la Segunda Guerra Mundial, Rudenko organizó y alistó un tren para evacuar a los chicos.
[1] En 1950 fue nombrada Maestra internacional, y en 1956 recibió el título de Gran Maestra, allanando el camino para que miles de mujeres siguieran la disciplina.
Aún hoy es recordada por sus logros, los mismos que en 2015 le valieron el ingreso al Salón de la Fama del Ajedrez.