Доказательства о принятии гражданства

Добрый день. Подскажите пожалуйста, я гр. Казахстана заключил брак с гр. России, получал вкладыш о принятии гражданства РФ , состоял в браке десять лет. На данный момент утерял все документы, и для того чтобы восстановить паспорт нужно доказать что я был зарегистрирован и проживал на территории РФ. Был ранее прописан в общежитии завода, но по состоянию банкротства общежитие передано в другие руки и меня автоматически выписали с него. Обращался в ЗАГС на выдачу повторного свидетельства, но мне выслали справку о заключении брака и решение суда о расторжении брака, но ни в одном из документов не было указано что я гр. России. Как и куда мне можно обратиться что бы хоть где то получить документ подтверждающий что я гр. России. Возможно ли что при подаче заявления на заключение брака где указывается место проживания и гр. какой страны я являюсь, это заявление сохранилось в архиве департамента ЗАГС и какие еще там могут хранится документы? Спасибо!