Domna Maksimovna Zakharova ble født 10. september 1954 i Koarrdõgk (kildinsamisk: Коа̄ррдэгк og russisk: Воронье).. Foreldrene hennes var reindriftssamer og dekorerte krigsveteraner. Faren hennes var Maksim Antonovitsj Zakharov (1919–1984) og moren hennes var Marija Ivanovna Zakharova (1922–2008). Sammen hadde de ni barn.