При отсутствии гражданства Российской Федерации паспорт гражданина РФ выдан быть не может. Вначале нужно приобрести гражданство Российской Федерации в установленном российским законодательством порядке (Федеральный закон «О гражданстве Российской Федерации» от 31 мая 2002 № 62-ФЗ). Отбывание наказания в виде лишения свободы является одним из оснований отклонения заявлений о приеме в гражданство Российской Федерации.