В феврале 1969 года министерство юстиции сообщило, что более чем за два года до того Сташинский вышел из тюрьмы досрочно (он отбыл две трети срока) и покинул Германию. В статье Stern от 23 февраля 1969 года уточнялось, что немецкие власти 31 декабря 1966 года передали Сташинского сотрудникам ЦРУ. Его дальнейшая судьба, как и то, был ли он затем вывезен в США или третью страну, неизвестны. В 1971 году отставной глава Федеральной разведывательной службы Рейнхард Гелен выпустил мемуары, в которых подтвердил, что Сташинский «живёт сейчас как свободный человек где-то в свободном мире, который он избрал 12 августа 1961 года». В марте 1984 года в южноафриканской газете отставной руководитель секретного подразделения Бюро государственной безопасности Южноафриканской республики Майк Гельденхёйс сообщил, что в 1968 году Сташинский прибыл в ЮАР. Ему изменили внешность, его новая работа, как намекал Гельденхёйс, была связана со спецслужбами, и он женился вновь на местной девушке. Выбор ЮАР объяснялся тем, что страна не имела дипломатических отношений с СССР, что сильно осложняло работу советской агентуры и возможное убийство перебежчика, а о новом имени Сташинского, по словам ветерана, знали только Балтазар Форстер (в 1968 году премьер-министр, а впоследствии президент ЮАР), глава Бюро Хендрик ван ден Берг и сам Гельденхёйс. По данным историка советских органов государственной безопасности Бориса Володарского, операция по вывозу Сташинского в Южную Африку была совмещена с доставкой из ЮАР в ФРГ для обмена разоблачённого советского разведчика Юрия Логинова. Плохий предполагает, что навыки Сташинского могли быть востребованы властями ЮАР при подготовке элитных подразделений, участвовавших в антипартизанских операциях войны в Южной Родезии и впоследствии ставших основой . Российские исследователи утверждают, что Сташинский живёт в США.