Кто сказал, что обязательна легализация? Приезжать будете по российскому загранпаспорту, Вам же не детей совместных рожать. Уведомление нужно подавать только в том случае, если считаете постоянным местом проживания Россию. Если нет прописки по месту жительства, то и не нужно уведомлять.