Для чего необходимо установить родство?
Разные организации требуют разные документы. Да, да, сейчас скажут, что я не права, только в ФСБ принимаются документы и косвенные и из дела.
А вообще, начать с себя. Взять свои справки в ЗАГС о рождении, если дома нет свидетельства. Получить в ЗАГС документы о браке/разводе/смены фамилии и потом рождении матери. В последнем указаны родители матери - дедушка, бабушка.
Переходим к дедам, бабушкам. Та же цепочка. Ищем, учитывая возможные разночтения имен и регистрацию в иное от события время. Да, в книгах ЗАГС в период войны женщин бывало записывали мужчинами и наоборот. Умершие в оккупацию регистрировались в ЗАГС после освобождения территории. Метрики рожденных в 1880-е могли восстанавливаться в момент паспортизации в СССР. А бывшие дворяне для выживания могли менять документы.
Доходим до рождения бабушек-дедушек и видим имена их родителей. Повторяем процедуру (смерть, брак/развод/смена фамилии/ рождение).
В ЗАГС документы с 1926 года. Учитывайте, что метрические книги в некоторых регионах велись до 1930-х годов.
Прадедов смерть можно также найти в ЗАГС и по возрасту высчитать примерный год рождения. И, конечно везде важно смотреть географию события. Хотя сейчас действует ЕГР ЗАГС, но география - момент важный.
Что еще поможет, если есть интерес и не нужны документы ЗАГС?
Партийные документы
Пенсионные дела
Личные дела с работы
Медицинские документы
Для воевавших - военные ,медицинские, эвакуационные.
Материалы учебных заведений
После революционные период - ищем метрические книги в архивах, похозяйственные книги
И, конечно, важно в городе/селе жил. Важно в дореволюционный период сословие