Moscow State University
폴릿콥스카야는 1958년 8월 30일 미국 뉴욕에서 태어났다. 그녀의 부모는 소련의 우크라이나인 외교관이었으며, 그녀는 어린 시절을 소비에트 연방 모스크바에서 보냈다. 1980년 모스크바 대학교 언론학부를 졸업했다. 이후 소련 정부의 기관지였던 《이즈베스티야》에서 1982년부터 1993년까지 일한 뒤, 이후 1999년부터 죽을 때까지 《노바야 가제타》에 칼럼 형식의 기사를 실었다.