I 1880 flyttet Milukova sammen med juristen Aleksandr Sjlykov. Mellom 1881 og 1884 fikk de tre barn sammen. På grunn av foreldrenes helsetilstand ble barna sendt på barnehjem. Alle tre døde i tidlig barndom.