Ukrainian media has reported that a 54-year old Chechen man was arrested in the city of Feodosiya in Crimea, Ukraine.