И сколько по времени делается это гражданство и какие для этого документы надо?

Здрвствуйте! Скажите пожалуйста надо ли мне оформлять гражданство на ребенка 2000 г. р и на второго ребенка 16 лет есть паспорт рф, для проезда через украинскую границу. Ведь в свидетельстве о рождении написано что место рождение СПб РФ, а у второго вообще паспорт РФ. А в Миграционной службе сказали что надо оформлять на первого точно а на второго они не знают Помогите пожалуйста разобраться в данной ситуации. Не хотелось бы что бы на границе были неприятности. И сколько по времени делается это гражданство и какие для этого документы надо? Заранее благодарю.