Russian prosecutors has opened an investigation after a newspaper in the southern city of Volgograd published a cartoon of Jesus, Moses, Buddha and the Prophet Mohammed, a senior prosecutor said today.