Теперь по поводу репрессированых... сразу скажу, что у меня есть справка о реабилитации деда, а в ниже обозначенном урле его нет. Я проверялэто уже давно.
Так вот. По опять же по опыту... как мне кажется наиболее
обещающий путь обратиться с письмом в местную (где родственника арестовали) прокуратуру. В письме указать (кроме всего, что вам известно), чтобы по возможности
переправили письмо в местный орган - наследник НКВД и тп.
Дела потому как хранятся наверняка именно там (если вообще). Ну и ещё. Напишите возможные варианты написания имён и фамилий. У моего деда, например, имя было Heinrich, его отца(как я теперь знаю) тоже звали Heinrich. А вот русскоязычных вариантов в разных документах сразу два - Генрих Генрихович и Андрей Андреевич. Но имейте ввиду, что в очень редких случаях вам смогут указать могилу и реальную причину смерти. Ожидайте что-нибудь навроде туберкулёза и тп.