Вот, кстати, вполне животрепещущий вопрос.
Примерно в конце 2009 — начале 2010 я наткнулся на сервис «родовид» —
http://ru.rodovid.org/ — это онлайновый сервис конструирования генеалогического древа, но «фишка» его в том, что он построен на движке Википедии — каждый пользователь может править любую страницу. Таким образом, подробно заполнив все сведения о своей родне (а в более-менее полном объеме, включая места рождения и жительства, они есть у меня до прадедов включительно), я через месяц обнаружил, что на мое древо вышел дальний-дальний родственник, с которым пересекаемся мы на уровне пра-прадедов, и наши деревья автоматически объединились, став вдвое больше.
Всё это очень интересно и замечательно, и сподвигло на дальнейшие поиски. Как правильно искать? В каком архиве и в каком виде можно обнаружить информацию о людях?
http://www.rusarchives.ru/state/lenin.shtml