KRI Lemadang(806) telah dirasmikan pada 14 April 2003 oleh Panglima TNI Jenderal Endriartono Sutarto di Dermaga Komando Lintas Laut Militer (Kolinlamir) Priok Jakarta. KRI Lemadang dibina oleh PT PAL bagi pihak tentera laut Indonesia.Turut hadir dalam majlis perasmian tersebut adalah KSAL Laksamana Benard Kent Sondakh, Wakil KSAD Letjen Soemarsono, Wakil KSAU Marsda Wartoyo, Panglima Kostrad Letjen Bibit Waluyo, Panglima Komando Armabar Laksda Mualimin Santosa, dan Kapolda Metro Jaya Irjen Pol. Makbul Padmanagara.Dalam upacara tersebut juga diadakan penyerahan jawatan komandan dan penyematan tanda pangkat bagi Mayor (L) Kismayatul Islam sebagai pemerintah KRI Lemadang yang pertama.KRI Lemadang (806) (FPB57) merupakan kapal tentera laut Indonesia jenis bot peronda pantas yang sentiasa bersedia mempertahankan negara Indonesia. KRI Lemadang memenuhi keperluan Indonesia dan berperanan mempertahankan Indonesia dari kapal-kapal musuh. KRI Lemadang merupakan kapal keempat dalam siri FPB57 - Nav V. KRI Lemadang merupakan kapal ke dua belas direka dan dibina sepenuhnya di Indonesia sendiri di PT. PAL, Surabaya untuk tentera laut Indonesia. Ia ditauliahkan pada 19 April 2002.Kapal peronda ini yang dibina dengan gentian kaca ini ringan dan mampu beroperasi di kawasan air cetek yang tidak mampu dihampiri oleh kapal perang biasaKapal lain dalam kelas yang sama adalah KRI Pandrong, KRI Sura, KRI Todak, KRI Hiu, KRI Layang, dan KRI Lemadang.KRI Lemadang dilengkapkan untuk misi meronda dan dengan kelajuan tinggi ia mampu bertindak sebagai peninjau dalam pertempuran kapal ke kapal di permukaan laut "anti-surface warfare".