Miljukova ble født inn i en familie som tilhørte den russiske arveadelen. Foreldrene ble separert i 1851 og Antonina vokste opp i et uheldig emosjonelt miljø.