Kédrova afirmó que su nacimiento se dio en 1918 en Petrogrado en la naciente Rusia soviética, sin embargo, ella dio su edad como 24 en una lista de pasajeros de la ciudad de Nueva York en febrero de 1935 mientras se encontraba de gira con su grupo de teatro, lo que implica un año de nacimiento alrededor de 1910, mientras que su lápida indica 1909.