Комиссия сочла, что предполагаемый размер ущерба от преступления, в котором обвиняется Кох, слишком мал, чтобы отнести преступление к значимым в международном масштабе. Кроме того, сотрудники организации усомнились, что изъятое у Коха полотно можно считать объектом культурного наследия.
С просьбой объявить Коха в международный розыск обратились в Интерпол в ноябре 2015 года российские правоохранительные органы. Они вменяют бывшему вице-премьеру попытку контрабанды картины, которую Кох пытался вывезти в Германию.
По некоторым данным, полотно могло принадлежать кисти известного советского художника Исаака Бродского. Несмотря на то, что авторство точно установить так и не удалось, правоохранители завели дело о контрабанде культурных ценностей (ч. 1 ст. 226 УК РФ).
Он был объявлен в федеральный розыск. В декабре 2016 года Кох был заочно арестован.
В феврале 2016 года также сообщалось, что бывшего вице-премьера РФ объявили в международный розыск, однако он сам эту информацию быстро опроверг. Тогда он предположил, что речь идет о так называемом межгосударственном розыске в пределах стран СНГ, с которыми у России есть соответствующие соглашения. Говоря о возможности объявления его в международный розыск по линии Интерпола в будущем, бывший вице-премьер отметил, что этой международной полицейской организации известен политический характер его преследования со стороны ФСБ РФ.