В Вашем случае речь идет не о восстановлении в гражданстве РФ, а о его подтверждении или получении по новым основаниям. Если Вы выехали из России 30 лет назад, то есть в 1989 году, то имеет значение, выезжали ли Вы на ПМЖ или временно. Законодательство того времени требовало при выезде на ПМЖ выписку с постоянного места жительства и отказ от имеющегося гражданства. В этом случае гражданство СССР Вами было утрачено, а гражданство РФ - не было приобретено. Получить гражданство РФ в настоящее время возможно, если у Вас есть основания, пройдя несложную иммиграционную процедур, которая включает в себя получение разрешения на временное проживание, вида на жительство, и собственно гражданства РФ. Вы сможете получить разрешение на временное проживание в РФ без учета квоты, если родились в РФ, либо состоите в браке с гражданином РФ, имеете родителей или детей граждан РФ, а также в некоторых других случаях.