Semjonova debuterte i 1925 i med suksess. I 1930 begynte hun å danse ved Bolsjojteateret blant annet med og i sitt repertoar.