In Russia, it's actually super important since foreigners need to register at the local police station with their passport in any town/city where they state more than a few days. Not registering within the allotted time period, based on dates of transportation tickets like a train ticket or flight stub, makes you the target of police extortion.
Russia is definitely one of those "Ihre papiere bitte" countries.