По поводу отсутствия в  ГИАЦ МВД  сведений о судимости ВБА.  
На основании  просмотренных документов, всё более утверждаюсь в убеждении, что не такое уж это редкое исключение. 
В  спецотделе прокуратуры, осуществляющем  надзор за органами  ГБ, при составлении обзорных справок (1955-1959 гг) объясняют  волокиту и проволочку по разрешению жалоб в пересмотре дел  тем, что  долго не могут найти сведений о судимости, а также места нахождения самих дел.
Т.е. человек обращается с жалобой о пересмотре дела. Они начинают наводить справки.
Перво-наперво обращаются в 1 спецотдел УМВД области или края, затем в 1 спецотдел МВД СССР. Данных о судимости никаких нет.
Потом - куда только возможно: в ОР и ОР УИТЛК, УАО УКГБ по области и краю, КГБ СССР, к прокурорам краев и областей, в различные облсуды, в Пленум Верх Суда... 
Видимо, в зависимости от каждого конкретного случая и в т.ч. исходя из тех тех данных, которые им были предоставлены самим обратившимся.
В итоге находят, конечно. 
Только по одному (на момент описываемого периода это было порядка 7 мес.) так и не нашли ни сведений о судимости, ни самого дела. Может позже что и  раскопали, но я более поздние доки уже не смотрела.
Т.е. получается, если бы люди сами не рыпались, то при запросе в соответствую контору, если бы у кого то возникло такое желание-подозрение,  никто бы о их судимости и не узнал. 
И если они сами не инициировали  и не напоминали о себе, то  эти сведения  в 1 спецотделе МВД СССР, а позже в ГИАЦ МВД так и не появились.
Видимо, основные держатели (КГБ) не очень то торопились предоставлять туда информацию. Поэтому  многие  так и остались в итоге в тени, не охваченными.  Но зато лежат себе где нить их  АСД в мрачных подвалах, а где то осталась инфа в виде каких то сведений  в небольших картотеках, как по ВБА в Азербайджане.
Как то так.