Politkovskaja oli varma, että Venäjän viranomaiset yrittivät myrkyttää hänet lentokoneessa, kun hän oli matkalla Beslaniin koulukaappauksen aikana. Armeija ja turvallisuuspalvelut vaikeuttivat usein hänen työskentelyään muun muassa uhkailemalla ja pitämällä häntä säilössä. Politkovskaja pystyi osoittamaan armeijan sekaantumisen taloudelliseen toimintaan Tšetšeniassa, ja hän esitteli kirjoituksissaan, kuinka rikollisliigat, tšetšeenipoliisit ja Venäjän armeijan upseerit toimivat yhteistyössä varastaessaan öljyä öljyputkista.