Начать можно с самого простого - побеседовать с пожилыми родственниками. Попытаться объединить в одно целое все те сведения, которые у них сохранились: фотографии, документы, воспоминания. Но, это только первый шаг. Если интересуют сведения о XIX веке или более раннем периоде, то нужно обращаться в архивы.
Главный источник - метрические книги, которые велись в храмах. Но, для этого нужно знать - где жили Ваши предки и к приходу какого храма были приписаны. В селах, чаще всего, была одна церковь. А вот в городах сложнее. Я, например, планирую посетить архив одного из достаточно крупных городов в поисках сведений о предках. Но, там до революции было более десятка храмов. Значит, нужно не только уточнять год рождения, но и храм, в приход которого входили предки.
Работа по составлению родословной сложная, кропотливая и достаточно затратная. Но, очень интересная. Думаю, что цель, в данном случае, оправдывает средства.