Kapal ini merupakan bagian dari jaringan organisasi kriminal yang beroperasi mencari celah di antara undang-undang kelautan dan banyaknya pejabat penegak hukum yang korup.
Secara ilegal kapal ini akan membawa tangkapannya ke pesisir dan menjualnya ke pasar gelap atau mencampurnya dengan ikan tangkapan yang legal.
Apapun jenis penjualannya, ikan-ikan tangkapan Andrey Dolgov ini berakhir di rak-rak pusat perbelanjaan atau meja restoran.
Andrey Dolgov, awalnya bukan kapal penangkap ikan ilegal.
Dibangun pada 1985, kapal sepanjang 54 meter itu dibangun di galangan kapal Kananashi Zosen di Jepang, sebagai kapal penangkap tuna.
Usai 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 Samudera Hindia dan Pasifik.
Kapal itu dulunya bekerja untuk perusahaan makanan laut Jepang, Maruha Nichiro Corporation.