Οι Ρώσοι αξιωματούχοι έχουν επικεντρωθεί από τον Οκτώβριο στη Λιέγη, στα ανατολικά του Βελγίου. Όμως όταν έγινε γνωστή η παρουσία τους στη χώρα ξεκίνησε ένας “αγώνας με το χρόνο”, σύμφωνα με πολλές πηγές, μία εκ των οποίων υποστήριξε ότι η ζωή των πρακτόρων “κινδυνεύει”.
Η εφημερίδα Le Soir, επικαλούμενη ανώνυμες δικαστικές πηγές, έγραψε ότι ο δολοφόνος της δημοσιογράφου μπορεί να κρύβεται στο Βέλγιο και ότι βρίσκεται σε εξέλιξη μια επιχείρηση η οποία βασίστηκε σε τηλεφωνικές υποκλοπές. Λίγο αργότερα η βελγική τηλεόραση επιβεβαίωσε ότι τρεις Ρώσοι πράκτορες βρίσκονται στη χώρα και αναζητούν το δράστη.
Ο εκπρόσωπος της βελγικής εισαγγελίας πάντως αρνήθηκε να κάνει οποιοδήποτε σχόλιο για τις πληροφορίες αυτές.
Η Πολιτκόφσκαγια, ένας από τους ελάχιστους ανθρώπους στη Ρωσία που επέκριναν τον πόλεμο στην Τσετσενία και το καθεστώς του τότε προέδρου Βλαντιμίρ Πούτιν. Είχε βρεθεί νεκρή, χτυπημένη από σφαίρες, στην είσοδο του κτηρίου όπου διέμενε, στις 7 Οκτωβρίου 2006.