Koecher var bekymret for sin egen sikkerhet i fengslet og han sendte derfor en forespørsel til KGB om å bli en del av en fangeutveksling med Sovjet. Den 11. februar 1986 ble Koecher og hans kone med på en utveksling med ni personer som ble sendt over Glienickebroen mellom Øst-Tyskland og Vest-Berlin. Den mest fremtredende blant de som ble utvekslet var dissidenten Anatolij Sjtjaranskij.