When travelling overland in Russia (i.e. not on the Trans-Siberian) I hear you must register with the police in each new place, but does this cost money?
I know there are some gotchas with registering with the police when travelling in Russia but is there a fee or are bribes common when registering? And what about getting caught without registering? Also is there a minimum time I must spend in a place before registering must be done?