Naga lestari berdiri pada tahun 2018,awal berdirinya karena berkelanjutan dari pelatihan yg diadakan oleh PHM dan pertama kali di beri nama kelompok searong kutailama dirubah menjadi naga lestari maksudnya agar bisa menambah produk kerajinan khas Kalimantan timur