Предоставление гражданства

Мой близкий родственник не может получить российское гражданство. Он родился в Узбекистане 1973 году. Национальность русский. Имел при себе паспорт советского образца. С 1994 постоянно проживает в России. 2010 году был осуждён на территории России. В период отбития наказания у него был изъят советский паспорт. Как следует поступить теперь, чтобы получить российское гражданство? И может ли мой родственник оформить прописку, по справке о судимости? В настоящий момент на руках у моего родственника: справка о судимости, метрики, и документы подтверждающие, что он не гражданин Узбекистана.

проблема заключается в том, что паспорт (я имела в виду паспорт гражданина РСФСР) был без объяснения причин изъят у моего родственника во время отбытия наказания и теперь сложно доказать, что у него действительно был этот документ. Как поступить в этом случае?

И второе: можно ли оформить прописку, если человек имеет из документов удостоверяющих личность только метрики и справку об отбытии наказания?