Действительно, лучше все в отделении милиции узнать. Можно попытаться для начала позвонить, прежде чем ехать
Я не была присана на территории РФ в 1992, новый паспорт получала с большим трудом, а вот ребенкино гражданство 1,5 года наза сделали без проблем. Так что не переживайте раньше времени