Struktur Organisasi dan Tata Kerja Balai Besar Konservasi Sumber Daya Alam telah ditetapkan oleh Menteri Kehutanan pada tanggal 1 Pebruari 2007 dengan dikeluarkannya Peraturan Menteri Kehutanan nomor P.02/Menhut-II/2007. BBKSDA Jawa Timur berdasarkan Peraturan Menteri Kehutanan tersebut termasuk ke dalam tipologi A.