Я ещё вставал на консульский учёт и брал потом об этом справку в консульстве РФ.
Военкоматы такую бумажку любят, она на русском языке, на бланке МИДа РФ, и там стоит мокрая печать гос. органа РФ.