Андрей ТихоновЕще зависит от вероисповедания. Если фамилия немецкая. то велкам в мои Полезные совет (ссылка в подписи), если еврейская, то есть соответствующие темы на форуме.
А вообще.
Ну я бы сказала, что надо начинать так.
Насколько возможно вызнать у нынеживущих всю информацию: фамилии, имена, отчества, даты (рождения, смерти, службы в армии или госслужба), места жительства, рождения, общественное положение. Если воевал кто-то, то про награды, звания.
А дальше, уже имея эту бесценную информацию, пытаемся определить, какие документы нам нужны, чтобы выяснить родителей тех, про кого мы знаем. И дальше по шажочку вглубь веков.
Если у Вас предок воевал, то можно поискать на сайте
Подвиг народа .
И, есть соотвествующие разделы на форуме, в которых Вам могут помочь с такими поисками.
Если Ваши предки подверглись репрессиям,
Мемориал Но там не все, есть региональные и районные книги памяти, в которых может быть информация.
Если у Вас информация есть о еще более ранних годах, дореволюционных, то там тоже есть возможности искать.
Просто очень много писать, не зная, каким объемом информации ВЫ располагаете.
только это крупицы,которые как драгоценные жемчужины попадаются редко, и сам процесс поиска очень долгий и трудоемкий .Удачи в поисках. 
Что бабушка про своего деда знала - всё рассказала. А больше некого спросить.
Попробуйте спросить вот здесь конкретно про этот вопрос-