окончание истории:
Вопрос был сформулирован так: "Нужно ли гражданам России, постоянно проживающим в Израиле, при посещении России подавать в ФМС уведомления о двойном гражданстве?" Мы направили запрос письменно и обратились в ФМС по телефону.

В тот же день нами были получены ответы, которые позже те же пресс-службы опровергли.

...
После длительной проверки вопроса "профильными специалистами", как сообщили нам в ФМС РФ, был дан следующий ответ (около 17:00 11 сентября) Управления по вопросам гражданства и видов на жительство ФМС России: "Если иностранный гражданин постоянно (преимущественно) проживает за пределами Российской Федерации и не имеет регистрации по месту жительства на территории Российской Федерации, то он освобождается от обязанности подачи уведомления".
...
Ранее при подготовке ответа, был рассмотрен частный случай. Приносим свои извинения". О том, что данное правило распространяется только на граждан, не имеющих регистрации в РФ, пресс-служба УФМС по Москве не упомянула.
...
Однако читатели NEWSru.co.il сообщают, что иногда при вылете из России на границе стали требовать отрывной корешок бланка уведомления о двойном гражданстве. Возможно, некоторые чиновники в недостаточной степени информированы о правилах, введенных ФМС.
Поэтому однозначные рекомендации дать крайне сложно. В случае, если вы опасаетесь непредвиденных проблем, можно подать уведомление в ФМС через одно из отделений Почты России (бланки должны быть на почте или их можно найти, например, на сайте посольства РФ в Израиле). Отрывной корешок бланка следует сохранить.
ссылко
в общем, расслабляться рано.