Desa Temalang merupakan Desa yang terletak di Mentarang Hulu, Kabupaten Malinau awalnya. Pada tahun 1983 pemerintah daerah memutuskan untuk memindahkan masyarakat yang berada di hulu sungai mentarang bermukim di sekitar wilayah kabupaten Malinau. Dengan alasan pemerintah daerah memutuskan hal tersebut ialah untuk dapat mempermudah jangkauan kepada masyarakat dan dapat memberikan bantuan untuk mensejahterakan masyarakat secara merata, pada saat diputuskan hal tersebut maka masyarakat Desa Temalang mengikuti keputusan dari pemerintah untuk hijrah ke Kecamatan Mentarang. Mulai saat itulah masyarakat Desa Temalang, Desa Long Liku, dan Desa Long Simau bermukim di Kecamatan Mentarang dan menjadi masyarakat Kecamatan Mentarang sampai saat ini, meskipun pemekaran Kabupaten Malinau ditetapkan pada tanggal 4 Oktober 1999. Niat dan tekad pemerintah untuk dapat meyakinkan masyarakat yang berada dipedalaman sangatlah susah untuk dapat diterima oleh kalangan masyarakat yang tidak ingin meninggalkan kampung halamannya tersebut. sampai saat ini pun masih banyaknya masyarakat yang tetap bertahan untuk mengelolah wilayah tempat tinggalnya, walaupun banyak sekali rintangan yang harus dihadapi misalnya melewati jalur sungai dengan transportasi Long Boat, ketika kita harus mengunjungi perdesaan yang berada di Mentarang Hulu yang saat ini sudah menjadi sebuah kecamatan dengan pemekaran kecamatan pada tahun 2007 berdasarkan Peraturan Daerah Nomor 7 Tahun 2007 tentang Pembentukan Kecamatan Mentarang Hulu.  source: https://desatemalang.wordpress.com/2015/05/29/sejarah-singkat-desa-temalang/ 

Nama-nama kepala desa sebelum dan sesudah berdirinya Desa Temalang.