Правильный слух. Мне пограничники так и объяснили, когда я ехала в гости на Украину:
Если вы ПОСТОЯННО проживаете в стране, то по нашему закону у вас должна быть в паспорте отметка о "прописке" в этой стране из "наших" органов, коим и является штамп КУ на основании ПМЖ, а не виза или вкладыш иностранного гос-ва (они их читать и переводить не намерены).
Если у вас этот штамп отсутствует - значит вы нарушаете наше законодательство, а именно НЕ "прописались" по новому месту жительства, покинув старое. А раз вы нарушаете наш закон, то пограничник имеет полное право вас не выпустить из страны до тех пор, пока вы не пойдете в ОВИР по старому месту жительства и не оформите этот штамп на ПМЖ, то есть не информируете власти о том, где вы сейчас проживаете и где вас можно разыскать в случае чего :).
Поэтому я заплатила через знакомую в ОВИРЕ 100 долларов и мне поставили этот штамп о ПМЖ через 3 дня. С ним и пересекала границу обратно. Потом встала на КУ. было это апрель 2001.