Анна Павловна Павлова родилась в январе 1881 г. в Петербурге. Ее отец был рядовым солдатом Преображенского полка, родом из тверских крестьян. Он умер, когда дочери исполнилось два года. Мать работала прачкой. «Мы были бедны, очень бедны», - писала позже о себе Павлова.