Я предлагаю всегда начинать с цели. Для чего это вам? Что вы дальше будете с ним делать?
От этого зависит как собирать информацию, чтобы не возвращаться назад и не опрашивать родственника несколько раз.
Ведь кому-то хочется иметь родословную книгу, а кому-то достаточно схемы.
После определения цели выписать всё, что вы знаете сами, отвечая на вопросы; кто? что? где? когда? (Кто? - Иванов Иван Иванович. Что? - родился. Где? - в деревне Петровка такого-то района/волости, уезда/региона. Когда? - 15 мая 1918 года);
Провести ревизию домашних документов, фотографий.
Опросить родственников.
Писать запросы :)