Гражданство РФ для украинцев

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