 After Zhelyabuzhsky received a new post, the family moved to Tiflis, where she had success as an actress.They next moved to Moscow, where Andreyeva worked with Konstantin Stanislavsky at the Moscow Art Theatre.She made her Moscow debut on December 15, 1894.