Among those people released to Russia in the historic the prisoner-swap deal between the Kremlin and Western countries was a Russian agent convicted of a brazen murder in Berlin. It was a difficult but decisive decision for Germany.