Sebelumnya KRI Karang Tekok adalah Kapal Fery Cepat Mahakam , sebuah kapal fery penumpang yang dioperasikan oleh PT Angkutan Sungai, Danau, dan Penyeberangan (ASDP) Indonesia Ferri (Persero). Pada 15 September 2005 Departemen Perhubungan menghibahkan lima kapal senilai Rp 491 milyar kepada Departemen Pertahanan melalui TNI AL. Kelima kapal tersebut terdiri dari KFC Serayu, KFC Mahakam, KFC Ambulu, KFC Cisadane dan KFC Barito.
(KRI Karang Galang 984 -sama- )
Alasan penghibahan ini adalah kalahnya kapal-kapal ini bersaing dengan angkutan udara yang semakin murah dan jauh lebih cepat. Kapal perang eks feri ini tidak ditempatkan di garis depan bila ada perang. Kapal ini dimasukkan dalam Satuan Kapal Bantu (Satban) dengan tugas mendukung pergerakan pasukan dan peralatan militer yang akan melaksanakan tugas di suatu wilayah. Karena fungsinya juga sebagai kapal angkut peralatan militer , maka kapasitas penumpang kapal ini dikurangi untuk memberi tempat bagi peralatan militer yang akan diangkut. KFC Ambulu diubah menjadi KRI Karang Pilang (981) , KFC Mahakam diubah menjadi KRI Karang Tekok (982) , KFC Serayu menjadi KRI Karang Banteng (983) , KFC Cisadane menjadi KRI Karang Galang (984) , dan KFC Barito menjadi KRI Karang Unarang (985)
Spesifikasi :
Panjang keseluruhan: 69,80 m
Panjang antara garis tegak (LBP) 62,00 m
Lebar 10,40 m
Berat bersih 493 metrik ton
Tangki BBM (FOT total) 54 ton
Kecepatan maksimum 38 knot
Kecepatan jelajah 30 knot
Jarak jelajah maksimum 550 mil laut
Daya mesin penggerak (MPK) 3.805 AW/2 unit.
Daya angkut sebanyak 600 pasukan.