Здравствуйте, Тимур!
Для получения «внутреннего паспорта» гражданина РФ Вам нужно обратиться в территориальное подразделение ФМС России (теперь они называются ГУВМ МВД России) по месту жительства или месту пребывания или по месту своего фактического нахождения в данный период времени. Выбирайте на свое усмотрение.
Если обратитесь в ГУВМ МВД по месту своей регистрации по месту жительства, тогда выдадут паспорт в более короткие сроки (10 дней)
Этот вопрос регламентирован Административным регламентом Федеральной миграционной службы по предоставлению государственной услуги по выдаче и замене паспорта гражданина Российской Федерации, удостоверяющего личность гражданина Российской Федерации на территории Российской Федерации (Приказ Федеральной миграционной службы от 30 ноября 2012 г. N 391)
[пункт 17]
17. Выдача (замена) паспорта производится ФМС России (в пределах компетенции), её территориальными органами и подразделениями по месту жительства, месту пребывания или по месту обращения гражданина.
Они Вам выдадут «внутренний паспорт» в связи с приобретением гражданства РФ по Вашему заявлению
С уважением, Наталья