удостоверение личности

Человек был ранее гражданином СССР (родился и до 1992г. проживал в Узбекистане, с 1994г. в РФ), в 1999г. был осужден, и в настоящее время отбывает наказание на территории РФ, т.е. юридически не является гражданином РФ, паспорт за время отбытия наказания утерян из личного дела, никаких документов удостоверяющих личность не сохранилось. Заявления по данным вопросам от лиц, проживающих на территории РФ, принимают территориальн. органы ФМС по месту жительства заявителя (ч.1 ст.32 ФЗ 62) т.е. сотрудники исправительной колонии, что проблематично, т.к. невозможно получить даже необходимую информацию для письменного обращения в ФМС (в т.ч. сведения о выданном раннее паспорте образца 1974г., на основании которого удостоверялась личность для привлечения к уголовной ответственности). Что является в данном случае документом, удостоверяющим личность лица без гражданства (кроме справки об освобождении), каков юридический статус этого лица, кто выдает (или обязан выдавать) подобный документ, как получить гражданство РФ при отсутствии документа, удостоверяющего личность и куда обратиться осужденному для получения документа, удостоверяющего личность и для получения гражданства, если оно в данном случае не было получено? Если получение гражданства невозможно (ст.16 ФЗ-62 п.«ж»), возможно ли получение документа, удостоверяющего личность и каким путем?