Если у вас кроме российского есть еще одно гражданство, то да. Не каждый прилет, один раз уведомить, справку сохранить на всякий случай. Ну у меня 2 раза получилось, потому что сначала временный внж был, потом получила постоянный. А о гражданстве мне уведомлять не придется, потому что условием получения немецкого гражданства был отказ от русского. А если бы могла оставить русское при этом, то тоже бы пришлось.