Markova's father was Jewish, and her mother converted to the faith. She began studying ballet with Princess Serafina Astafieva, a Russian ballerina living in London. Astafieva was a retired dancer of the Ballets Russes, a renowned ballet company founded by the impresario Sergei Diaghilev.