Su padre Nikolái Kédrov, Sr. (1871-1940) era cantante y compositor, creador del primer cuarteto masculino ruso que realizó cantos litúrgicos; mientras que su madre Sofia Gládkaya (ruso: Cофья Николаевна Гладкая) era cantante del Teatro Mariinski de San Petersburgo Conservatorio de París.
Luego comenzó su carrera cinematográfica, principalmente en películas francesas, mayormente en papeles secundarios.
En 1964, mientras se desarrollaba la producción de la película Zorba the Greek en la isla griega de Creta, la actriz Simone Signoret, quien se encontraba interpretando el papel de Madame Hortense, una frágil anciana emigrante francesa convertida en prostituta, se declaró incompetente para el papel y abandonó la producción.
[6] Cacoyannis, quien hacía de productor, director y guionista del filme tomó contacto con Kédrova, hasta entonces una desconocida actriz para el cine estadounidense.
Su llegada a la producción provocó el retiro del apoyo de los estudios United Artists, quien exigía a Cacoyannis una estrella para el papel, y su cambio por el de 20th Century Fox.