Saat itu, sebuah Antonov AN-26 milik Angkatan Laut Ukraina sedang melaksanakan misi terbang latihan. Pesawat tersebut terbang diatas wilayah infrastruktur tambang gas Odeske, yang masih masuk dalam daerah laut hitam. Saat melintasi wilayah tersebut, sebuah kapal perang jenis korvet anti kapal selam milik Angkatan Laut Rusia, juga sedang berlayar di perairan tersebut.
Kemudian, dari permukaan air, beberapa rentetan tembakan diarahkan pada pesawat itu. Tembakan akhirnya mengenai salah satu bagian badan pesawat. Alhasil salah satu bagian dari pesawat tersebut akhirnya berlubang. Namun beruntung, tidak ada korban jiwa dalam insiden tersebut.