Построение генеалогического древа подобно цепочке, где к звену крепится два звена - родители. Заведите таблицу Excel с закладками. В первой закладке - выстраивайте древо: от себя - к родителям, от каждого родителя - к их родителям и тд. В ячейку вносите информацию: фио, дата рождения, место рождения, если есть дата смерти - место смерти, у родных до революции 1918 года появится сословие и церковь, прихожанами которой они были (это важно для упрощения поисков их родственников). Каждую пару родителей объединяет ячейка брака (а может и развода) - можно указывать дату и место регистрации брака, а также их детей.
В другой закладке таблицы - задачи по каждой персоне в древе для поиска недостающей информации: ФИО, степень родства, какой информации не хватает, где её можно найти (ЗАГС или название архива - контакты, ссылки на сайт) и комментарии по исследованию). Таким образом у вас всегда перед глазами будет план поисков и записи ведения исследования. Всё встанет на свои места и поиски упростятся.
Первый для вас важный документ (кроме паспорта) - свидетельство о рождении, где указаны Вы и Ваши родители. Если выходили замуж и меняли фамилию, то ещё и св-во о браке. Для запросов в ЗАГС эти документы будут необходимы для подтверждения родства.
Далее - документы родителей. До бабушек/дедушек и прабабушек/прадедушек придется работать с ЗАГСом. В загсах можно будет заказывать справки актовых записей (о рождении, браке/разводе, смерти) с иными сведениями, узнавать даты, места. И тд.
Потом доберетесь до церковных книг.
Читайте генеалогические сайты, форумы - обязательно найдете единомышленников и узнаете много нового и интересного. Не успееете оглянуться, как восстановить свою родословную.