Acromantula
Печально, но такое бывает часто (и это тоже очень печально). Тогда для начала вам в ЗАГС получать справки и смерти, браке, рождении (именно в таком порядке) с включением иных сведений. Последнее важно, там может быть что-то новое и интересное.

Если предки были членами КПСС, можно затребовать соответствующее дело. Там и личные данные, и фото, и автобиография.

Воевали в ВОВ? Сайт Память народа в помощь. Участвовали в Первой Мировой? Сайт gwar.mil.ru.

Дальше зависит от того, что вы накопаете.

PS тэг "генеалогия"