Здесь, Елизавета, все зависит от одного фактора - насколько глубоко вы хотите "копать", ибо от этого будут зависеть методы поиска родственников. Сейчас, с приливом патриотизма и памяти о Второй Мировой Войне очень легко найти своих родственников - участников военных действий, зная минимальное количество информации о них. От этих родственников, к слову, можно отталкиваться. Сделаю небольшое отступление - в прошлом году отец нашел и даже получил на руки документы своего прадеда именно благодаря ресурсам по ВОВ. На этом он, к слову, не остановился, и дошел до (даже не знаю кем он ему/мне приходится) родственника, жившего в 19 веке, который, если не ошибаюсь, был казаком. Поэтому могу сказать, что начать стоит, по моему мнению, именно с самых ближайших родственников (прадедушки/прабабушки), думаю ваши родители или другие родственники располагают некоторой информацией о них (это важно, т.к. фамилия, к примеру, может отличаться от нынешней, а знание "правильных" данных значительно упростит поиск). Так же, если интересует именно период ВОВ, то полезной информацией будут данные о местах, в которых родственник участвовал в боевых действиях. Если будет интересно - могу спросить как отец дошел до 19 века и дать ссылки на ресурсы.
Ссылки интересны, поделитесь, пожалуйста)