Как получить свидетельства о рождении бабушки и дедушки для получения гражданства России

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