Для начала поговорите родственниками. Узнайте от них основную генеалогическую информацию о предках максимально вглубь и соберите документы.
Потом можно попробовать поискать в открытых базах данных в Интернете.
Третий шаг -... Читать далее
С начала обратитесь к родственникам, может кто то занимается поиском предков. Начните с себя, потом с родителей. Где родились, где работали и т.д. Когда узнаете начните работать с архивами.