[[Berkas:COLLECTIE TROPENMUSEUM Het gouvernements S.S. Selaton op de rivier Barito Borneo TMnr 10010870.jpg|jmpl|270px|[[Kapal uap]] ''Selaton'' milik Gouvernementsmarine di [[Sungai Barito]].]]
{{utama|Angkatan Laut Gubernemen}}
Pada tahun [[1821]], sebuah AL sipil yang terdiri atas [[perahu layar]] bersenjata dibentuk oleh [[Gubernemen Hindia Belanda]]. Angkatan tersebut memelihara [[pengangkutan]] [[barang]] dan [[penumpang]] di wilayah gubernemen tersebut dan ber[[patroli]] untuk mencegah [[perompakan]]. Kapal tersebut dapat berlayar dan didayung serta memiliki 20 awak kapal yang semuanya [[pribumi]]. Pada tahun [[1868]], dibuatlah kapal dengan tipe standar sepanjang 16 [[meter]], luas 4 m, dan tinggi 1,4 m. AL sipil tersebut juga memimpin [[skuner]] bersenjata [[meriam]] di bawah seorang [[letnanwakil gubernur]] [[orang Eropa|Eropa]] yang antara lain bertanggung jawab untuk pengangkutan [[uang]] ke berbagai wilayah. Sering 1 [[detasemen]] dari setiap kesatuan militer turut berlayar, meskipun awaknya juga mengoperasikan [[senjata api]]. Tugas semua kapal tersebut berada di bawah tanggung jawab residen setempat. Pada tahun [[1861]], Dinas Perahu Layar dan Skuner Gubernemen Negeri berada di bawah organisasi baru, [[AL Gubernemen]]. [[Gouvernementsmarine]] berada di bawah pimpinan GubJend, dalam arti luar juga berhubungan dengan tugas semi-militer dan dinas polisi dengan menekan semua [[pemberontakan]] dan huru-hara di seantero kepulauan. Setelah tahun [[1850]], masih tetap ada kapal uap kecil beroperasi. Ketika sebuah kapal diluncurkan ke tengah-tengah konflik bersenjata, seorang perwira AL akan turut serta memimpin komando militer. [[Angkatan Laut Gubernemen]] beroperasi juga untuk AL Belanda dan Hindia Belanda dan di masa pergantian abad, dinamai Angkatan Laut Van Heutz. Dari tahun [[1905]], angkatan tersebut menjadi bagian Dinas Perkapalan dan diperlukan untuk komando militer kapal lainnya. Namun, kumpulan tugas lainnya menunjukkan kesamaan besar dengan masa pendiriannya; pengangkutan pejabat fungsional, barang, dan [[emas]] untuk [[gubernemen]], kontrol polisi di dalam [[laut teritorial]] dan semua tugas lainnya yang diperlukan untuk pemerintahan jajahan. AL Gubernemen tetap beroperasi hingga penyerahan Irian Barat ke tangan Indonesia pada tahun [[1962]].<ref>Wijn JJA. [[1998]]. ''Tot in de verste uithoeken....'' de cruciale rol van de Gouvernementsmarine bij het vestigen van de Pax Neerlandica in de Indische Archipel 1815-1962. [[Amsterdam]]: De Bataafse Leeuw. ISBN 90-6707-434-9</ref>