Примерно за полчаса до того как зайти в здание центра, Политковская прибыла в оперативный штаб по освобождению заложников и общалась с террористами по телефону.
В пятницу в оперативном штабе побывал депутат Госдумы Иосиф Кобзон, однако в здание театрального центра на переговоры с террористами он не ходил.
Вскоре после захвата заложников террористы назвали фамилию Анны Политковской среди людей, с которыми они могли бы вести переговоры.