Даже не имея паспорта СОР-а и прочего.
И формально именно с даты получения этого сертификата начинается отсчет времени.
Т.е гражданин обязан уведомить МВД РФ например.

И в анкете на визу в EU должен в пункте 18 указывать:
Residence in a country other than the country of current nationality
Residence permit or equivalent N°………………….…….……Valid until………………..….
И в анкете на визу в GB в пункте Do you currently hold, or have you ever held, any other nationality or nationalities? - должны указывать.
Т.е является ли САМ сертификат подтверждением гражданства?