Theo các nhà điều tra, thuyền trưởng về hưu thu thập thông tin bí mật về các hoạt động của Hạm đội Biển Đen. FSB cho biết Parkhomenko đã thực hiện nhiệm vụ của Cục tình báo Bộ Quốc phòng Ukraine, nơi nhận dữ liệu mà Parkhomenko chuyển đi.
Theo điều khoản về tội phản quốc Parkhomenko phải đối mặt với 20 năm tù giam.
Hai tuần trước, FSB thông báo việc bắt giữ ở Crưm một nhóm tình báo Ukraine. Theo các nhà điều tra, họ chuẩn bị vụ nổ tại các địa điểm quan trọng trên bán đảo.
Ngoài ra, hồi tháng 10, điệp viên Bộ Quốc phòng Ukraine Roman Sushchenko bắt giữ tại Moskva khi thu thập thông tin bí mật về các hoạt động của các lực lượng vũ trang và Cảnh sát Quốc gia LB Nga.