Суд над Пестрецовым в итоге так и не состоялся, несмотря на ошибочные сообщения прессы о том, что заочно он был приговорён к 100 годам каторги. 20 ноября 1982 года, после 15 месяцев плена, в аэропорту Лусаки приземлились два самолёта с Пестрецовым, кубинцем Франсиско и четырьмя гробами его боевых товарищей. Их обменяли на двух пленных лётчиков ВВС ЮАР (по другим данным — на одного), четыре тела погибших солдат подразделения «Recces» и двух американских наёмников ФНЛА (Густаво Грильо, Гэри Акер), осуждённых на процессе в Луанде 1976 года.