پایگاه خبری مجله آلمان اشترن گزارش داد، در حالی که مشخص نشده است کدام کشور مد نظر دستگاه قضایی روسیه است، اما از آلمان، بلژیک، فرانسه و سوئیس برای همکاری در تعقیب این جنایتکار کمک خواسته شده است.
الکساندر باستریکین (Alexander Bastrykin)، رییس دادستانی کمیسیون تحقیق در سنپترزبورگ گفت، رستم محمودف (Rustam Machmudow)، قاتل احتمالی این خبرنگار روس به کشوری در اروپای غربی گریخته است.
وی اعلام کرد: «ما میدانیم او به کدام کشور گریخته است.» اما نام این کشور را اعلام نکرد.
بنا به اعلام ماه گذشته کمیسیون تحقیق این پرونده، در ارتباط با این قتل علیه چهار مظنون دیگر هم حکم بازداشت صادر شده است.
سه تن از آنها به مشارکت در قتل متهم هستند و نفر دیگر متهم به سوءاستفاده از قدرت در حین خدمت در سازمان اطلاعات داخلی روسیه (FSB) است. این چهار مظنون در ماه اوت گذشته بازداشت شدند.
پولیتکوسکایا در اکتبر ۲۰۰۶ در خانهاش در مسکو هدف گلوله قرار گرفت.
همکاران او در روزنامه «نوایا گازتا» (Nowaja Gaseta) متقاعد شدهاند که ارتباطی میان این جنایتکاران و حرفه او وجود داشتهاست.
این خبرنگار مقالههای متعددی درباره اقدامات وحشیانه سربازان روس در چچن نگاشته بود.