Анастасия Вяльцева родилась в 1871 году в в селе Алтухово Орловской губернии. Мать, Мария Тихоновна, работала в имении графа Орловского прачкой, а отец был лесником. После смерти мужа Мария Тихоновна вместе с детьми перебралась в Киев. При чем денег на дорогу не было, сердобольные соседи помогли соорудить плот — так и отправились в путь по реке. В Киеве 8 летнюю Настю устроили в мастерскую дамских платьев мадам Ивановой. Там девочка с утра до вечера разжигала утюги, убирала за мастерицами, и радовалась тому, что может хоть прикоснуться к дорогим нарядам...
Красивая, талантливая, яркая Анастасия Вяльцева была любимицей публики. Ее обожали и простые люди, и царская семья. Пластинки с записями песен в ее исполнении выходили огромными тиражами, а ее фотография стояла в каждом престижном салоне. Но судьба той, кого называли Примадонной (еще задолго до Аллы Пугачевой) закочилась внезапно и трагически. Анастасия родилась в бедной крестьянской семье. Мама рано овдовела и, чтобы прокормить себя и дочь, устроилась работать в прачечную. А маленькую Настю уже в восемь лет взяли на работу в мастерскую дамского платья...