востановление гражданства

родители родились в россии, а паспорта получили на украине, как им востановить гражданство?

И какая связь между рождением в России и восстановлением гражданства? Чтобы восстановить гражданство РФ, нужно в нем когда-либо состоять.