Необходимость подтверждения гражданства РФ и получения паспорта для Эдуарда, проживающего в Приморском крае

Я родился в Грузии, до службы в армии жил в АЗдраствуйте. Я родился в Грузии, до службы в армии жил в Аремнии. После армии с 1980 года до 1999 года жил в Якутии (г. Нерюнгри). Там же, по месту жительства в 1995 году был выдан паспорт образца СССР (есть справка). В 2000 году переехал в Приморский край, где и проживаю. В 2002 году был в Якутии и в результате нападения был травмирован, паспорт украли. Из документов есть свидетельство о выдачи водительского удостоверения (ГАИ г. Нерюнгри Республика Саха-Якутия), пенсионное удостоверение, военный билет. Обратился в Лесозаводский ГОВД по месту жительства о выдачи паспорта. Потребовали подтвердить гражданство. Согласно сообщения ТП п. Чульман МРО УФМС по РС (Я) в Нерюнгринском районе подтверждена выдача паспорта. По причине несохранения архивных сведений принадлежность к Российскому гражданству подтвердить не могут. Как и чем мне подтвердить гражданство РФ и как получить паспорт? С уважением, Эдуард. Ремнии. После армии с 1980 года до 1999 года жил в Якутии (г. Нерюнгри). Там же, по месту жительства в 1995 году был выдан паспорт образца СССР (есть справка). В 2000 году переехал в Приморский край, где и проживаю. В 2002 году был в Якутии и в результате нападения был травмирован, паспорт украли. Из документов есть свидетельство о выдачи водительского удостоверения (ГАИ г. Нерюнгри Республика Саха-Якутия), пенсионное удостоверение, военный билет. Обратился в Лесозаводский ГОВД по месту жительства о выдачи паспорта. Потребовали подтвердить гражданство. Согласно сообщения ТП п. Чульман МРО УФМС по РС (Я) в Нерюнгринском районе подтверждена выдача паспорта. По причине несохранения архивных сведений принадлежность к Российскому гражданству подтвердить не могут. Как и чем мне подтвердить гражданство РФ и как получить паспорт? С уважением, Эдуард.