Когда вводили закон в силу, был целый прямой эфир с ФМС с возникшими вопросами, что они считают подпадающим под требование, а что нет.
Приблизительно такой алгоритм: если документ дает право на длительное пребывание (то есть нет вот этого требования по типу «не больше 90 дней в течение 180» или аналогичного) или право не получать визу – то надо уведомлять.

ФМС упразднили. Сейчас подается в отделение МВД по месту жительства

Приходите в отделение почты. Лучше в отделение побольше, т.к. не везде понимают, что вы от них хотите.
При себе нужно иметь паспорт РФ, загран и документ, подтверждающий ваше право на пребывание за рубежом. Дальше пытаетесь им объяснить, что вам надо – могут спутать с другими уведомлениями.
Вам выдают бланк, снимают копии с документов, вы платите какую-то денежку, все документы отправляют куда нужно, а вам дают отрывную часть бланка как доказательство уведомления. Процесс занимает около 20-30 минут