Хочу поделиться своим опытом: мои корни из Пермской области, поэтому предков искать стала в ней.

Есть сайт Государственного Архива Пермской области, ГАПО, www.archive.perm.ru/ , поэтому всем желающим предлагаю обратиться туда. Остальным в госархивы своих областей. Правда, не все документы есть, но часть можно найти в отсканированном виде. До 1918 года документы сканируются, в зависимости от финансирования. С 1918 по 1921 год документы в облзагсархивах, с 1922 по настоящее время можно узнать сведения о родственниках в местных загсах. Надо знать фио и предположительно год события, рождения, свадьбы или смерти. www.obd-memorial.ru для поиска погибших и пропавших без вести на войне.
arhiv NKVD (KGB) для поиска политических репрессированных. www.politarchive.perm.ru/repress/ Прочее ищите сами в поиске. Спрашивайте своих старших родственников обо всем, что они знают, и так найдете своих нынешних родственников, потому что старше нас народу поменьше, отношения ближе. Сканируйте старые документы и добавляйте их в архив, кому-то они могут помочь обрести вас и дать память хозяевам документов. Успевайте восстанавливать и сохранять свою родовую память.