Популярность Вяльцевой в начале XX века была огромна, ее называли «Чайкой русской эстрады» и «русской Золушкой», превратившейся из простой горничной в одну из самых богатых и известных женщин России. Ею восхищались Репин и Блок, феерическую карьеру сравнивали с карьерой Шаляпина, на концертах всегда были аншлаги, а граммофонные пластинки расходились большими тиражами. Высокие гонорары певицы позволяли активно заниматься благотворительностью.
Благодаря Вяльцевой мы обязаны появлению в России жанра салонного романса. Февраль 1913 года, журнал «Солнце России»: «Сколько истомы, поэзии и своеобразной красоты в песенных напевах. А слово? От него веет такой свежестью, такой страстью, таким очарованием, что сердце сладко щемит. Тайной придать слову неизреченную глубину и прелесть в совершенстве владела Анастасия Вяльцева. А улыбнется своей незабвенною улыбкою — и весь мир улыбнется...»