Politkovskaya đã tích cực tham gia vào nỗ lực thương lượng để giải thoát các con tin trong Vụ khủng bố tại nhà hát Moskva năm 2002. Khi Vụ khủng hoảng con tin ở trường Beslan nổ ra ở vùng Bắc Kavkaz hồi đầu tháng 9 năm 2004, Anna Politkovskaya đã toan bay tới đây làm người trung gian thương lượng, nhưng đã được đưa ra khỏi máy bay, vì bị bệnh cấp tính ở Rostov trên sông Don (xem Vụ đầu độc bên dưới).