Rusland vaardigde midden mei een internationaal arrestatiebevel uit tegen de 34–jarige verdachte. Volgens het Openbaar Ministerie in Moskou bevindt de Tsjetsjeen zich in West–Europa. Een plaatselijk radiostation noemde België.De Russische overheid zou al een verzoek om uitlevering hebben ingediend. Maar dat wordt door de Belgische justitie tegengesproken, meldden Belgische media woensdag. De journaliste Politkovskaja schreef kritisch over de regering van president Vladimir Poetin. Ze werd op 7 oktober 2006 vermoord.