Анастасия Алексеевна Полякова родилась в 1877 году в Туле в прославленной династии русских хоровых цыган. Двенадцати лет отроду Настя поступила в цыганский хор Н.И. Хлебникова. Вместе с братьями Егором и Дмитрием выступала в знаменитом московском "Яре", будучи молодой хористкой перенимала манеру пения у старых цыганских певиц.
