Михаил, здравствуйте. Человек, родившийся в России и проживавший в другом городе, может получить паспорт РФ, так как гражданство РФ приобретается по рождению, если на день рождения ребёнка оба его родителя или единственный родитель имеют гражданство РФ (независимо от места рождения ребёнка).
Подать заявление на получение паспорта можно в любое подразделение по вопросам миграции по месту пребывания, жительства или фактического нахождения.