The EU Commission on Tuesday proposed the complete suspension of the visa facilitation agreement with Russia.
The member states will decide on this basis after their foreign ministers agreed on this step in Prague last week.
This should happen by the end of the week, so that from next Monday entry permits will only be issued according to the Visa Code, which applies to all third-country nationals.
There is "no basis for a privileged relationship between the EU and Russia," said Interior Commissioner Ylva Johansson.
Thomas Gutschker
Political correspondent for the European Union, NATO and the Benelux countries based in Brussels.
Follow I follow
For Russians, the application fee increases from 35 to 80 euros, the standard application time from 10 to 15 days;
this can be extended to 45 days.
Applicants need to submit more documents.
It is also becoming more difficult to get multiple entry permits.
Johansson noted that states can refuse visas on national security grounds and that they can prioritize applications if they are overwhelmed.
The Commission will recommend that necessary entries, such as those of family members, be given priority over tourist entries.
Existing visas are not affected by the new regulation.
According to the commission, 963,000 Russians have a valid Schengen visa.
The visa information system contains information on 14 million visas issued to Russians, but a good 13 million of them are no longer valid.
While national long-stay visas are not included in this database, their number is unlikely to outnumber visas for stays of up to ninety days.
Last week, representatives of the Baltic States indicated the number of valid visas at ten to twelve million.
Here, too, the Commission intends to present guidelines that will make it possible to check these visas and, if necessary, to refuse entry.