Novocherkassk dibangun di Polandia dan mulai beroperasi pada akhir tahun 1980-an. Kapal itu didesain untuk pendaratan amfibi serta dapat membawa berbagai jenis kendaraan lapis baja, termasuk tank.
Sebelumnya Angkatan Udara Ukraina menyatakan pilotnya menyerang Feodosia dan menghancurkan kapal Novocherkassk.
"Armada Rusia semakin sedikit! Terima kasih kepada pilot Angkatan Udara dan semua orang yang terlibat atas kerja kerasnya!" kata Panglima AU Ukraina, Mykola Oleshchuk.