Prosecutors have opened a criminal investigation against the editor of a newspaper which became the first Russian media outlet to reprint the Danish cartoons of the Prophet Mohammed that have sparked violence in Muslim countries, officials said today.