Каким образом стоит искать документы, подтверждающие происхождения моих родственников?

Дед еврей, в свидетельстве от отца написано, что он был "еврей". От родственников узнали, что он из Могилёво. В Архиве Минска запросил информацию, но есть большая вероятность что ничего не найдут, значит и не найдут о пробабушке. Всё что есть в Питере, я найду по архивам конечно ( подтверждение брака, домовые книги и тп). Есть одна фотография пробабушки и много фотографий деда. Какие еще действия можно предпринять? Собираюсь съездить лично в Могилёво и Минск, но может есть более простой способ доказать что дед еврей и получить Израильское гражданство?