Не каждый гражданин РФ, получивший гражданство или ВНЖ в другом государстве, знает, что за неуведомление об этом факте в России существует уголовная ответственность.
Можете пояснить один момент - слышал, что уведомлять надо только если въехал в РФ, пока находишься за пределами уведомлять не обязательно, это верно?
Да, все верно. Пока находитесь за пределами Вы вправе уведомить, но это не обязанность.