Владимир П, судя по всему Вам надо не восстанавливать гражданство, а оформлять его с нуля, т.к. из Вашего сообщения следует, что гражданства РФ у Вас не было. Порядок оформления гражданства лицам, родившимся в СССР на территории России обсуждался на форуме