Здравствуйте!
Если человек получил гражданство Российской Федерации за пределами страны, например в Молдова, ему обычно выдают заграничный паспорт гражданина РФ. Но для жизни в России действительно нужен внутренний паспорт — именно он является основным документом на территории страны.
Получить внутренний паспорт можно уже после приезда в Россию. Для этого нужно обратиться в подразделение по вопросам миграции Министерство внутренних дел Российской Федерации (обычно это отдел по вопросам миграции при МВД) либо через Многофункциональный центр предоставления государственных и муниципальных услуг.
Прописка для получения первого внутреннего паспорта не является обязательным условием. Закон позволяет оформить паспорт как по месту регистрации, так и по месту фактического пребывания или даже без регистрации. Это следует из положения о паспорте гражданина РФ, утверждённого постановлением правительства № 828. Однако на практике могут попросить указать адрес проживания в России.
Обычно понадобятся заграничный паспорт гражданина РФ, документы о получении гражданства (если отметки нет в паспорте), фотографии и заявление. После оформления внутреннего паспорта уже можно будет оформить регистрацию по месту жительства или пребывания.
Ситуация, когда без внутреннего паспорта сложно что-то оформить, к сожалению довольно распространённая, но она решается через обращение в миграционное подразделение МВД по месту фактического нахождения.
С наилучшими пожеланиями, Хабас Феликсович.