Интересно, а если человек едет поездом из Польши во Владивосток. Менты где-нибудь за Уралом спокойно могут снимать с поезда любого такого пассажира за отсутствие регистрации в теч. 3-х суток. Формально они правы. Но как регистрироваться в поезде?

Попутно из белгородского форума узнал, что, оказывается, жители не-Москвы приехав в Москву должны зарегистрироваться там в течение 3-х суток.
М-да, "умом Россию не понять". Прав был классик.

Еду в Питер на неделю к другу, как прозводится эта регистрация ?
В Питере в течение 3 дней после приезда идете с другом в любое почтовое отделение, говорите "нам нужно зарегистрировать иностранца", вам дают бланк "Уведомления о прибытии иностранного гражданина". Вы его заполняете (присутствие друга обязательно, так как он - принимающая сторона и обязанность оформлять "Уведомление" лежит на нем"), отдаете вместе с обоими вашими паспортами операционистке почты. Она сверяет паспортные данные, отдает вам корешок "Уведомления" со своим штемпелем с датой приема, а остальное отправляет в местный отдел УФМС РФ.
Когда вы будете уезжать, друг должен будет по почте отправить этот корешок туда же, в УФМС, то есть уведомить о вашем убытии.

Совет: если не знаете точно, на какой срок вы приехали, пишите в "Уведомлении" максимальный, 90 суток. Если уедете раньше, это нисколько не будет считаться нарушением - главное чтобы ваш друг вовремя потом отправил корешок.
Милиционерам, которые любят проверять регистрацию, будете показывать билеты, по которым приехали, миграционную карту и корешок упомянутого "Уведомления". У меня был случай, когда прицепились к моему другу с Украины, не поверив отметке пограничников на миграционной карте и корешку "Уведомления". Хорошо, что билеты были при нем.