Здравствуйте, Евгений! В вашем случае речи о «восстановлении» гражданства РФ быть не может, так как у вас гражданства РФ не было.
В вашем случае вы имеете право на получения гражданства РФ в упрощённом порядке.В частности есть 2 варианта:
1. Если вы родились в РСФСР, то можете оформить РВП вне квоты, потом-ВНЖ, и сразу после получения ВНЖ- гражданство РФ согласно ст.14 ФЗ «О гражданстве РФ».
2. Либо- если вы ранее постоянно проживали на территории РСФСР, то можете получить гражданство РФ по программе носителя русского языка согласно ст.33.1 ФЗ «О гражданстве РФ», в этом случае РВП оформлять не надо, а сразу можете получить ВНЖ в России в ускоренные сроки (3 месяца)