Здравствуйте!

Попробуйте запросить (бумажной почтой) дела выселенцев (дедушки и его родителей) в Архиве Президента Республики Казахстан (Республика Казахстан, 050010, город Алматы, проспект Достык, 87 Б; https://archive.president.kz/ru/archive/spravka/).

Также попробуйте (тоже бумажной почтой) запросить свежие архивные справки (с указанием членов семьи) на деда в Комитете по правовой статистике и специальным учётам Генеральной прокуратуры Республики Казахстан (Республика Казахстан, 010000, город Астана, улица Маскеу, дом 34; https://www.gov.kz/services/3035?lang=ru).

И там, и там запрашивал бумажной почтой в прошлом году, прикладывая простые копии всех имеющихся документов о родстве с выселенными и об их смерти (хотя не нашёл указания на то, что это делать обязательно). И мне выслали и копии почти всех материалов дел выселенцев, и архивные справки на каждого с указанием членов семьи (отвечали также бумажной почтой). Наверное, Вам могут ответить и без приложенного свидетельства о рождении деда (на основании лишь справок о том, что таких данных в органах ЗАГСа нет).

Ещё Вы можете подумать в сторону справок о реабилитации - обращением в ИЦ МВД того региона России, из которого их выселяли в Казахстан (https://xn--b1aew.xn--p1ai/mvd/structure1/Centri/Glavnij_i...). Но здесь нужно предъявлять оригиналы (или нотариальные копии) документов о родстве и о смерти каждого из репрессированных. Если их нет, то, по общему правилу, эти записи нужно восстанавливать в судебном порядке. Здесь Вам могут помочь документы, которые Вы, может быть, получите из Казахстана.

Успехов Вам в этих поисках!