Асташевский

Здравствуйте, уважаемые специалисты! Хочу создать свою родословную. С программой особых проблем не возникло, родственников по материнской линии нашел около 90 человек. А вот с родственникам по отцовской линии столкнулся с проблемой - данные о дате рождения и смерти отца, разумеется, есть. А вот данные бабушки и деда утрачены. Есть только отрывочные сведения - ориентировочный год рождения, имя бабушки и примерный период рождения и имя и фамилия деда, ну и еще и то, что он родом из Польши.
Правильно ли я понимаю, что в первую очередь мне необходимо получить в ЗАГС копию свидетельства о рождении моего отца, а там будут фамилия, имя и отчество моих бабушки и дедушки, а потом уже продолжать поиск далее? Посоветуйте, пожалуйста, может где-то еще можно получить данные.
На всякий случай, вдруг кто-то ищет или встречал:
Мой отец - Асташевский Юрий Яковлевич, 1947 года рождения, место рождения Ростов-на-Дону.
Бабушка - Асташевская Александра, 1925 года рождения.
Дед - Яков Асташевский (Astaszewski), 1920 - 1925 года рождения. По информации родственников был родом из Польши, после развода с бабушкой выехал куда-то на Украину.

Заранее всем ОГРОМНОЕ спасибо за помощь!!!

Татьяна, спасибо за помощь!!!
Увы, отец умер еще в 1984 году. В ЗАГСе уже сказали, что я должен прийти с его свидетельством о смерти и своим свидетельством о рождении.

Здравствуйте, дорогие специалисты и люди, которые мне помогали советом!!!
Все никак не мог написать продолжение, наконец-то дошли руки.
Мои поиски, благодаря вашим советам, увенчались успехом!
Я нашел родственников моего деда, они проживают на Украине, и мы очень активно общаемся! До сих пор жива сестра моего деда, которая поведала очень много интересного. Самого деда, к моему великому сожалению, уже нет в живых, погиб в 1991 году ( у меня оставалась все-таки надежда, что я смогу увидеть его).
Планировали поехать на Украину, нас очень звали и зовут сейчас в гости, но известные события пока не дают этого сделать.
Ну и из интересных деталей поиска - оказывается у части семьи фамилия начинается на букву "О", у другой части на "А". Вот такие вот перипетии жизни!
Сейчас столкнулся с проблемой - прадед оказывается был в плену во время Первой Мировой Войны, а по возвращении из плена служил у Деникина. Нигде не могу найти ни списки военнопленных времен ПМВ, ни уж тем более состав войск Деникина. Поиски затруднены еще и тем, что я даже не знаю номеров частей.