El 13 de agosto de 2007, el DAS en Bogotá recibió la solicitud de captura de un juzgado en Manizales y la envió a Rusia con toda la documentación exacta del mercenario israelí.

Klein podría aclarar las informaciones sobre  cómo empezó el paramilitarismo en Colombia en los años ochenta y de quiénes tuvieron la iniciativa de formar estos grupos.

La condena también cubre a sus conciudadanos Melnik Ferry y Tzedaka Abraham.   Klein fue capturado por las autoridades de Interpol el 27 de agosto de 2007 en el aeropuerto  Domedédovo de Moscú, cuando abordaba un vuelo a Tel Aviv, el Israelí había llegado a ese país desde el primero de dicho mes.

Respondiendo a una orden de captura de marzo de 2007, autoridades rusas notificaron a sus pares colombianas para gestionar por vía diplomática la detención y en consecuencia la extradición.