Four of the five European Union countries bordering Russia began turning away Russian tourists at midnight on Monday, saying they should not travel while their country is at war with Ukraine.
Poland, Estonia, Latvia and Lithuania imposed new restrictions as Finland decided to remain open, though it has cut back the number of consular appointments available to Russian travellers seeking visas.
The move was the latest in a series of sanctions and other steps taken by the European Union or its member states since Moscow invaded Ukraine on February 24 in what it calls a "special military operation."
The EU has banned all flights from Russia, leaving only rail and road transport links available, and this month it agreed to limit issuing free travel Schengen zone visas.
Monday's entry ban is targeted at tourists and excludes Russian dissidents seeking refuge in the EU along with lorry drivers, refugees and permanent residents of EU countries as well as those visiting family members.
On a cold and drizzly on Sunday in Narva, an Estonian border town with Russian speakers making up more than 90% of its population, Russian citizens were hurrying to enter before new rules came into place.
Vadim Koralyov, a 64-year-old retiree from St Petersburg, had bought an apartment in Narva so his daughter and grandchildren from Paris could visit him.
"Now I don't know what to do. The border guard told me I won't t be allowed to come here anymore," he told Reuters.
Less than a tenth of some 4,000 Russians entering Estonia daily are losing the right under the new rules, officials said.
The issue of travel to the EU has split the bloc, with capitals such as Berlin and Paris arguing that it would be counter-productive to ban ordinary Russians, a move advocated by Kyiv.
Finland, whose Prime Minister Sanna Marin earlier stated Russian tourists should not travel to the EU during the war, said such a ban could contravene the Schengen zone agreement that all countries honour visas issued by other countries in the zone.
"One country grants a visa, another one denies it. That's certainly not very desirable for the system," Finland's President Sauli Niinisto told reporters in Helsinki last week.
Estonian Prime Minister Kaja Kallas expressed her frustration over the divisions within the EU, warning that many Russian travellers will now head for the Finnish border.