По всей вероятности он каким-то образом оказался в Крыму.
Совпадает не только ФИО и год рождения , но и номер дела , дата заведения дела, статья

А место рождения?

Нельзя забывать, что на сайтах типа все эти книги памяти и мемориалы информация не из архивов, а от людей. То есть любой может зайти на сайт

и написать что угодно.

У одного из моих дедов на этих сайтах 8 полных однофамильцев, совпадает ФИО и год рождения, все были в трудармии, все родились на Поволжье.

Само по себе то, что вашего прадеда, осужденного в 1938 по расстрельной шпионской статье, в 1940 могли отпустить, по тем временам чудо и фантастика.

Но один случай из 10000 бывал. Допустим прадеда отпустили. Но дальше происходит опять удивительное - он возвращается не домой на Волгу, к детям живущим без отца и матери,

а едет на Крым. Зачем? Если бы он оказался на Сверном Урале или Якутии, то можно было подумать, что ему тюрьму заменили ссылкой, но Крым? Туда точно не ссылали.

Вы на одесса.орг его уже смотрели?