ODC atau lengkapnya CORAL REEF AND MANGROVE CONSERVATION - OCTOPUS DIVING CLUB didirikan di Batam pada tanggal 4 November 2001 di Nongsa Point Marina Resort , oleh dua puluh tiga orang anggota POSSI yang telah selesai mengalami pendidikan penyelaman, dengan nama BBDC atau BIAS (Batam International Association of Scuba Divers).

Dua puluh tiga orang tersebut adalah anggota yang berhasil lolos dari tiga pupuh lima orang peserta ujian dan training selam POSSI. Dimana tiga pupuh lima tersebut adalah hasil seleksi dari sekitar lima ratus peminat olah raga selam, yang telah lolos dari test fisik terutama berenang pada tangal 29 October 2001. Beberapa saat kemudian organisasi ini lebih sering di sebut BBDC – Bias Batam Diving Club

Delapan orang anggota BBDC pada tahun 2002, kemudian mendapatkan tugas untuk mengikuti kejuaraan asia pertama di Batam. Pada kejuaraan ini, delapan anggota yang sudah naik ketingkatan bintang dua POSSI belum berhasil mendapatkan peringkat, mengingat waktu yang sangat sempit. Hal tersebut dicoba untuk diatasi dengan mengadakan kembali beberapa pelatihan.

Dan akhirnya pada ulang tahun ke tiga pada tanggal 4 November 2003 Pak Robby Mamahit meminta karang api untuk merubah nama club, karena nama BIAS sudah digunakan sebagai nama tour agent, dan dapat menimbulkan masalah dikemudian hari apabila ada dua organisasi yang memiliki nama yang sama, maka pak Robby meminta BBDC berubah nama. Saat itu Karang Api merubah nama BBDC menjadi Octopus Diving Club. Disingkat ODC

Sepanjang tahun dari mulai 2001, para anggota aktif BBDC yang melakukan penyelaman olah raga, melihat kehancuran dan kerusakan bawah air terutama akibat penambangan pasir, pembabatan kayu yang berujung pada erosi dan sedimentasi, penumpukkan tanah di lapisan terumbu karang. Dari berbagai kegiatan yang kemudian menjurus pada kegiatan penyelamatan alam terutama terumbu karang dan hutan bakau itulah akhirnya sampailah ODC pada titik puncaknya yaitu pembentukan CORAL REEF AND MANGROVE CONSERVATION yang walaupun tidak seluruh anggotanya penyelam bahkan beberapa anggota tidak bisa berenang, tetap mendapatkan embel-embel Octopus Diving Club.