12 августа 1961 года, в силу определённых личных обстоятельств, перебежал вместе с женой, гражданкой ГДР Инге Поль, в Западный Берлин, где сдался полиции и признался в совершённых преступлениях. Впоследствии был осуждён на 8 лет лишения свободы. Судебный процесс над Сташинским вошел в историю немецкой юриспруденции под названием "Staschinski-Fall" ("дело Сташинского") и даже привел к определенным законодательным реформам немецкого уголовного права.
По версии историка советских органов госбезопасности Бориса Володарского, после освобождения Сташинского из заключения ему сделали пластическую операцию, выдали новый паспорт и переправили в ЮАР.