Снятие ребенка с регистрационного учета при выезде из РФ на ПМЖ в другую страну

Как снять с регистрационного учета несовершеннолетнего ребенка при выезде из РФ на постоянное место жительства в другое государство? Какие документы понадобятся? Фактически, дети никогда не жили в РФ, имеют российское гражданство и гражданство другого государства, но имеют постоянную прописку в России (вместе с родителями). Хотим выписаться и встать на консульский учет в стране проживания.