Как Восстановить хоть какие-то сведения о происхождении своего рода?

Попробуйте поискать в архивной базе общества Мемориал
Ссылки не проходят.
В поисковой строке пишете текст: архивная база общества мемориал.
Поиск репрессированных родственников - дело затяжное, неблагодарное, полностью зависящее от настроения чиновников. Мой отец в конце 70-х (интернета ещё не было) целый год обхаживал кабинеты местных ведомств, чтобы узнать судьбу репрессированного в 1937 г деда. А потом в течение следующего года оформлял реабилитацию через суд по месту его жительства и ареста .
Успехов.