A copy of the document was published by Finnish national broadcasting company Yle.fi on its website and by a number of other European media outlets on Saturday.
"Moscow has imposed sanctions on European politicians, officials and the military in response to similar restriction measures adopted by the European Union last year because of the conflict over Ukraine," the newspaper said.
The Russian "black list" includes a total of 89 people, among them members of the European Parliament, high-ranking military, security and intelligence officials, as well as public figures. The list includes officials from the Baltic countries, Poland, Sweden, Britain and Germany.
The EU's representation office in Moscow has confirmed receipt of the list.
"Yes, we have received the list. We do not have additional information on the legal aspects, background and other things related to its drafting," Soren Liborius, head of Press and Information Section of the Delegation of the EU to Russia, told Kommersant.
According to Kommersant, the Russian Foreign Ministry is yet to confirm the authenticity of the list, published by media outlets in EU nations.
Meanwhile, Berlin has demanded an explanation for the inclusion of eight German citizens on Russia's 'black list.'