The measure will come into force at all vehicle, rail and pedestrian checkpoints, and apply to Russia's maritime borders, the government said.
It will not apply to Russian diplomats and the drivers of freight trucks, among others.
The country, which has already grounded all international flights, has reported 1,264 coronavirus cases.