Politkovskaya was gunned down in Moscow last month.
The Russian Prosecutor-General's office, which is in charge of the investigation, says it is pursuing several possible motives.
The European Union is pushing Moscow to fully investigate the death.
(ITAR-TASS, AP)