Виктор, дело в том, что, если я правильно понял, дедушка Сергея умер в Запорожье, а место его рождения неизвестно, поэтому пока что неизвестно и в каком архиве начинать поднимать дореволюционные документы.
Почему я и подумал, что начать лучше с запроса в ЗАГС, чтобы с выпиской из паспорта получить информацию о месте рождения дедушки.