Лиля, конечно, если кто-то выезжал, то должен был получать от властей разрешение и загранпаспорт. Сведения должны быть в архиве той губернии или области, где проживал человек. Но многие архивы на европейской части СССР пострадали от всевозможных войн и революций. Поэтому нет никакой гарантии, что нужная информация сохранилась. Но в любом случае надо писать туда и спрашивать.
Ваш прадед не вернулся? А кто к нему выехал?