Небольшое дополнение:

За принудительное «выбытие из гражданства СССР требовалась уплата госпошлины 700 руб. при зарплате инженера 100-120 руб. и оплата стоимости бланка выездной визы 1 руб, итого 701 руб. Выездная виза была на бумажке размером в вкладыш в паспорт только на русском языке, с фото и выдавалась в 2-х экземплярах, причем первый экземпляр изымался при пересечении границы СССР, на втором ставилась транзитная виза( приблизительно до конца 1989 г была Австрия) в виде штампа и оставалась на руках с пограничной отметкой СССР. По этому «документу» выезжали за рубеж.

Официально иных документов ( даже личных) вывоз был запрещен. Конечно, некоторые документы типа свидетельства о рождении/браке можно было «легализовать по ДИЗ в МИДе.
Я это хорошо помню, потому-что в то время выезжал мой бывший непосредственный начальник и хороший друг.

т.е. мое предположение, что они выезжали с загранпаспортом СССР было неправильным?