В России, как известно, были следующие сословия: крепостные, крестьяне (разных уровней), церковники (священники и служители церкви), купцы, дворяне и титулованная знать.
Зная, какого происхождения ваши предки, имеем разные подходы к составлению родословной. Самое простое, если ваши предки были дворянами разного уровня. Большинство дворянских фамилий уже изучены, и находятся в открытом доступе. Кроме того, для дворянства, в XVII веке была издана Бархатная книга (которая есть в открытом доступе в Интернете), в которой прописаны не только князья Рюриковичи и Гедеминовичи, но и дворяне, ведущие свое происхождение с древнейших времен.
Купеческое сословие, возникло из крестьянства, и обособилось в XVIII веке. Поэтому, без каких либо проблем можно установить до этого времени линию предков. А вот дальше, могут возникнуть трудности.
Если ваши предки из церковников, то не должно возникнуть каких либо проблем. При новом назначении, в документах должно быть указано прежнее место службы.
С крестьянами - самое сложное. Крестьяне не имели ни фамилий ни отчеств, вплоть до середины XIX века. В документах можно найти например следующую запись "Василий Иванов сын" и т.п. Поэтому дети этого Василия, записывались уже как "Васильев сын" и т.д. И если принимать "Иванов" и "Васильев" как за фамилию, то у каждого нового потомка будет разная фамилия. Поэтому надо очень скрупулезно и внимательно просматривать документы, чтобы найти своих. среди множества записей. Для этого надо знать не только своего предка, но и узнавать, были ли у него братья и сестры и другие факты биографии, которые помогут установить искомое лицо.
Некоторые крестьяне, которые выслужились в "служивые люди" уже имел собственные фамилии, и поэтому в документах можно проследить их родословную.
Успех, в большей степени зависит от того сохранились ли документы в архивах. На своем опыте убедился, что при наличии документов возможно распутать клубок древности своего рода.