Labuhan Tangga Baru merupakan Kepenghuluan yang termasuk dalam Kecamatan Bangko Kabupaten Rokan Hilir, Kecamatan Bangko tersebut merupakan ibu kota dari Kabupaten Rokan Hilir yang berkedudukan di Bagansiapiapi. Kecamatan Bangko merupakan salah satu Kecamatan yang ikut serta dalam pembentukan Kabupaten Rokan Hilir yang merupakan pemekaran dari Kabupaten Bengkalis. Bersama dengan Kecamatan Tanah Putih, Kubu, Rimba Melintang dan Bagan Simenbah. Pemerintah Republik Indonesia pada tanggal 4 Oktober 1999 menetapkan kabupaten baru tersebut sesuai dengan Undang – Undang Nomor 53 Tahun 1999 dengan ibu kota sementara di Bagansiapiapi.
Untuk menjalankan roda Pemerintahan maka Bupati Rokan Hilir menunjuk Pak Sudarmawan sebagai PLT Penghulu sampai tahun 2011, kemudian pada tahun 2011 dilakukan pemilihan penghulu yang waktu itu diikuti Pak Sudarmawan dan Pak Nasib. Secara demokrasi Pak Sudarmawan terpilih menjadi Penghulu definitive dan dilantik menjadi Penghulu Labuhan Tangga Baru dilaksanakan pada Bulan Febuari Tahun 2011 sampai tahun 2017.
Dari mula kepemimpinan Bapak Sudarmawan Kepenghuluan Labuhan Tangga Baru sampai sekarang telah mengalami perubahan yang signifikan setelah berakhirnya masa jabatan selama enam tahun maka jabatan Penghulu Labuhan Tangga Baru dilanjutkan oleh Bapak Sumardi yang dilantik oleh Camat Bangko yang ketika itu dijabat oleh Bapak H. Julianda, S.Sos sebagai PJS Penghulu Labuhan Tangga baru untuk mengisi kekosongan pemerintahan juga bertujuan untuk mempersiapkan pemilihan Penghulu serentak sekabupaten Rokan Hilir. Bapak Sumardi dilantik pada Bulan Maret Tahun 2017 dan berakhir jabatannya pada Bulan Januari Tahun 2018.
Pada Bulan Juli BPKep Kepenghuluan Labuhan Tangga Baru membentuk panitia pemilihan penghulu tahap dua, pemilihan penghulu tahap dua ini dilaksanakan pada tanggal 6 Desember Tahun 2017, dengan calon penghulu sebanyak dua orang yaitu Bapak Sudarmawan dan Bapak Sudarwin, pemilihan penghulu tahap dua ini masyarakat tetap kembali memberikan kepercayaan kepada Bapak Sudarmawan dan kembali terpilih lagi dan resmi dilantik oleh bapak Bupati Rokan Hilir sebagai Penghulu Labuhan Tangga Baru pada Tanggal 26 Januari Tahun 2018 digedung serbaguna Bagansiapiapi,
Dengan berakhirnya masa jabatan Penghulu defenitif Bupati Rohil Afrizal Sintong, S.Sos., M.Si. melantik Bapak Muhammad Taufik selaku Pj.Penghulu Labuhaan Tangga Baru pada tanggal 1 Februari 2024.
