Как составить генеалогическое древо: с чего начать и где искать информацию

А где их найти?

Ещё можно начать с форума
ссылка

@ph_makarenko начнём сначала :)
До какого поколения вы знаете своих предков?
Если они в 18-19 веках жили в Ростовского области, и были крестьянами, то нужно знать, где именно они жили.
Например, в моём случае по папиной линии это так.
Зная место, нашла кто был владельцем этого села. И в архиве можно найти дело, в котором хранятся ревизские сказки по именам помещиков. Я шла в читальный зал архива ГАРО, там делаете запрос (заявку) и выдают дело (некоторые в бумажном виде, некоторые в электронном - сканы). И изучаете.
Метрические книги - хранятся по названии церкви (тоже нужно найти информацию, была ли церковь в этом месте, а если нет, то они ходили в какое-то соседнее село).

Это то, что я сама делала.
Наверняка, ещё есть информация, но здесь я сама ещё не сильно продвинулась.

С 1926 года много информации можно получить в ЗАГСах - там общая база.