Строго говоря, если следовать букве закона, то да. Но личный опыт был такой(уже вроде рассказывал здесь): я как-то приехал в Россию, зашел в УФМС зарегать пермит, меня хотели штрафовать, потому что я уже приезжал в РФ после вступления закона в силу. Я завозмущался, паспорты отнесли какой-то начальнице, она увидела, что у меня нет прописки в РФ и сказала что без прописки не надо никого оповещать. Так меня отпустили без штрафа. Но это было несколько лет назад, может сейчас по-другому