Teatro de Arte de Moscú
En 1932, Kedrova se unió a la compañía Teatro de Arte de Moscú. Luego comenzó su carrera cinematográfica, principalmente en películas francesas, mayormente en papeles secundarios. Mientras trabajaba en Francia conoció al director Michael Cacoyannis.