The bill would levy fines of up to 500,000 rubles (about $15,000) or a prison term of up to three years for Russian, foreign or stateless citizens who register at a residence based on false documentation.

The bill would also levy fines of up to 5,000 rubles (about $150) for private Russian citizens and up to 750,000 rubles (about $25,000) for legal entities that fail to register.

Currently, Russia's Code of Administrative Offenses stipulates that Russians without proper registration may receive as little as a simple administrative warning.

According to Russian law, every Russian and foreign citizen must be registered, either permanently or temporarily, according to his or her current place of residence.