The European Union wants to increase the cost and difficulty of obtaining a visa for Russian nationals.
The application process would take longer and the charge will increase from €35 (£30; $34) to €80 (£69; $79) for Russians seeking entry to the EU.
This should continue as long as Moscow wages its war of aggression
against Ukraine, the EU Commission said.
More than a million Russians have travelled to EU countries since the invasion of Ukraine in February.
Margaritis Schinas, an EU Commission vice-president, said Russia had “completely undermined” the trust on which the existing EU-Russia visa agreement was based.
Under that agreement, Russians had for 15 years enjoyed a streamlined process for getting EU visas.
Tuesday’s move follows a decision last week by EU foreign ministers when they agreed in principle to suspend the existing visa agreement with Moscow.
The plan had been seen as a compromise, with Ukraine and some EU member states calling for a blanket ban – but others like France and Germany opposed to going that far.
Some EU countries bordering Russia had already begun to tighten border controls.
Under the proposals, Russian citizens will face:
Separately, the EU Commission is proposing that the member states refuse to recognize Russian passports issued in occupied Ukraine.
“Russians should not have easy access to the European Union and traveling to the EU as a tourist is not a human right,” said EU home affairs commissioner Ylva Johansson.