Напомним, в начале 2010 года сотрудники СБУ задержали на Украине нескольких российских агентов, обвиненных в шпионаже. Один из них был арестован и содержался в одном из киевских СИЗО. По данным некоторых СМИ, после «потепления» российско-украинских отношений в связи со сменой власти на Украине начались активные переговоры о возвращении сотрудника российской спецслужбы на родину.
19 мая Валерий Хорошевский и его российский коллега глава ФСБ РФ Александр Бортников подписали соглашение о сотрудничестве спецслужб. В частности, было принято решение вернуть в Севастополь, где базируется российский Черноморский флот, сотрудников ФСБ, которые обеспечивали безопасность моряков.