Cu ajutorul clienților fideli tehnicii ei, Anastasia a deschis primul salon în 1997, pe Bedford Drive în Beverly Hills, numit Anastasia Beverly Hills. Succesul înregistrat de acest prim salon a dus la deschiderea celui de-al doilea în Brentwood California, in 2010.