Лучше уведомить на всякий случай, но вообще они отвечают (иногда официально письмо приходит, не всегда) что про ВНЖ уведомлять не надо (привремени боравак), надо о ПМЖ (стални боравак) или гражданстве
написано же в законе - еисполнение обязанности по подаче уведомления о наличии у гражданина Российской Федерации гражданства (подданства) иностранного государства либо вида на жительство - ВНЖ (Боровак)
...жительство или иного действительного документа, подтверждающего право на его постоянное проживание в иностранном государстве...
Привремени боравак сложно назвать постоянным правом )) А вообще просто видел скан официального ответа от органа со смыслом "спасибо, конечно, но про ВНЖ и визы уведомлять нас не надо"