Жозина
Так я тоже, когда начинала даже представление не имела где, что и как искать)

1 Составляете древо, даже если оно будет в пределах дедушек/бабушек. Сейчас для этого куча разных программ, или рисуете на бумаге по старинке. Вписываете всё, что знаете. Когда перед глазами есть графическое воплощение - легче сориентироваться.

2 Опрашиваете родственников. Лучше под запись. Некоторые даже прибегают к диктофону. Человеческая память - штука ненадёжная, особенно у людей в возрасте. Ещё лучше совместить опрос с просмотром старых фотографий. Особо обратите внимание на обороты фото, там могут быть надписи. Я свою двоюродную бабушку, которая живёт в другом регионе, опрашивала три раза, и каждый раз она вспоминала что-то новое.
Старики могут не помнить точные даты, но возможно привязать ваше семейной событие к историческому событию. Например, это произошло до или после революции/войны, кто был во главе государства, что в этот период происходило в стране. Я так смогла вычислить смерть моего пра-прадеда, который умер во время голода в Поволжье.

3 Ищите у родни любые старые документы: св-ва о рождении, браке и смерти ваших прабабушек и прадедушек, аттестаты, трудовые книжки, разные справки, письма, открытки и др. Внезапно может оказаться, что какая-нибудь ваше тётушка сохранила у себя семейный архив и давно про него забыла.

4 Выясните откуда родом ваши дедушки и бабушки, прадедушки и прабабушки. Опять же личный пример: я всю жизнь была уверена, что мои предки из села Енотаевка, потому что там родилась моя бабушка, жила её мать, дед с бабкой и другие родственники. Только потом узнала, когда начала расспрашивать родню, что они туда перебрались из соседнего села в 1930 году.

5 Хорошо, если выясните какого сословия и вероисповедания были предки.

6 Когда узнаете, где они родились - тогда можно начинать работать с областными архивами. Но перед этим лучше поискать информацию о самом населённом пункте, особенно об административно-территориальном делении. Селения могли блуждать из уезда в уезд или вообще менять губернию.

Сейчас есть много сайтов региональных генеалогических групп. Для новичков "Всероссийское генеалогическое древо" - просто кладезь полезностей. Плюс там можно внезапно найти родственника, у которого уже есть вся информация, или просто человека, работающего по этому же селению. Ещё очень могут помочь областные тг-чаты Фамилио. Так же информация о ваших предках может найтись на сайтах Память народа (герои ВОВ), gwar.mil (герои войны 1914-1918), Открытый список (о репрессированных).

Если же не сохранилось никаких документов, то тогда придётся заходить через ЗАГС и запрашивать справки с иными сведениями.