Andrey Dolgov awalnya bukan kapal penangkap ilegal ikan.
Pada 1985, kapal sepanjang 54 meter itu dibangun di galangan kapal Kananashi Zosen di Jepang sebagai kapal penangkap tuna.
Seusai dibangun, kapal ini berlayar dengan nama Shinsei Maru No 2. Kapal berbobot 570 ton itu selama bertahun-tahun beroperasi secara legal di bawah bendera Jepang di Samudra Hindia dan Pasifik.
Kapal itu dulunya bekerja untuk perusahaan makanan laut Jepang, Maruha Nichiro Corporation.
Setelah 1995, kapal ini beberapa kali berpindah kepemilikan sebelum akhirnya berlayar dengan bendera Filipina dengan nama Sun Tai 2 hingga 2008 sebelum bergabung dengan armada pencari ikan Korea Selatan.
Selanjutanya selama satu tahun kapal ini beralih kepemilikan empat kali, termasuk di tangan Park Boo-in dan STD Fisheries Corporation.
Antara 2008 dan 2015, kapal ini dibangun ulang menjadi penangkap ikan di Antartika yang mampu beroperasi di lautan wilayah selatan yang ganas dan mampu menyimpan ikan dalam waktu lama.
Salah satu ikan yang menjadi incaran adalah toothfish yang kerap disebut emas putih karena harganya yang amat mahal.
Namun, untuk menangkap ikan ini sebuah perusahaan atau kapal nelayan membutuhkan izin khusus.
Kapal ini pertama kali menarik perhatian internasional pada Oktober 2016 ketika pemerintah China memergoki kapal ini mencoba menurunkan toothfish tangkapan secara ilegal.
Saat itu, kapal tersebut sudah menggunakan nama Andrey Dolgov dan mengibarkan bendera Kamboja, dioperasikan sebuah perusahaan di Belize, Amerika Tengah.
Setahun sebelumnya, Andrey Dolgov pernah terekam kamera di lepas pantai Punta Arena, kawasan Patagonia, Chile, ketika tengah mencari ikan di sana.