Desa Tebangan Lembak tidak terlepas dari sejarah masyarakat Dayak di Kabupaten Kutai Timur.

  Desa Tebangan Lembak Desa Tebangan Lembak mulain terbentuk tahun 1951 yang berarti membuka/menebang. dan terbentuklah Pemerintahan Desa yang bernama Desa Tebangan Lembak di ambil dari nama sungai artinya dari nama sungai Tebangan sampai sungai Lembak salah satu kampung tertua di Kecamatan Bengalon, dulu masuk kecamatan Tenggarong Kabupaten Kutai Kartanegara, baru berganti menjadi Kecamatan Bontang Kabupaten Kutai Kartanegara dan berganti lagi menjadi Kecamatan Sangatta masih tetap Kabupaten Kutai Kartanegara. karena adanya semangat perubahan tahun 1962 dan pada saat itu kampung Tebangan Lembak sangant sulit akses jalan menuju Pemerintahan Kecamatan sehingga pada saat itu memerintahkan kepada Pemerintah Kampung Tebangan Lembak untuk membuat jalan agar memudahkan masyarakat Desa dan warga untuk beraktifitas di Tebangan Lembak sampai sekarang. tepatnya sekarang berubah menjadi Kecamatan Bengalon Kabupaten Kutai Timur