Hun vendte med familien tilbake til hjemlandet, vokste for det meste opp i Moskva, der hun tok høyere utdannelse. Navnet Politkovskaja fikk hun ved ekteskap med en medstudent, Aleksander.