Рождение на территории - законное основание. Про 5 лет ничего не слышала. Про заграницу не знаю. Весь период оформления занял 3,5 года. От регистрации и патента, впр, вид на жительство, гражданство. Затянулось больше чем на полгода из-за судебного получения свидетельства о рождении вместо ветхого. Дубликат негде получить было, архивы утрачены. Ещё затянулось из-за продления текущего загранпаспорта через посольство, по срокам. Получается, года за 2-3 получила бы без отягощений. Говорят, сейчас есть ускоренные программы. Читайте сайт миграционной службы.
Если что, то родилась на территории РФ