Siendo adolescente empezó a interesarse por el teatro y siguió clases en la academia de interpretación de Moscú, antes de entrar en el Teatro del Arte de Moscú de Konstantín Stanislavski, con el nombre de "Alla Nazimova," y posteriormente con el de "Nazimova" únicamente.