Organisasi Pemerintah yang memiliki Tugas Pokok dan Fungsi (Tupoksi) melaksanakan pembinaan terhadap Perusahaan Negara/Badan Usaha Milik Negara di Republik Indonesia telah ada sejak tahun 1973. Awalnya, organisasi ini merupakan bagian dari unit kerja di lingkungan Departemen Keuangan Republik Indonesia. Selanjutnya, organisasi tersebut mengalami beberapa kali perubahan dan perkembangan.
UNIT ESELON II
Dalam periode 1973 sampai dengan 1993, unit yang menangani pembinaan BUMN berada pada unit setingkat Eselon II. Unit organisasi itu disebut Direktorat Persero dan PKPN (Pengelolaan Keuangan Perusahaan Negara). Selanjutnya, terjadi perubahan nama menjadi Direktorat Persero dan BUN (Badan Usaha Negara). Kemudian organisasi ini berubah menjadi Direktorat Pembinaan BUMN (Badan Usaha Milik Negara) sampai dengan tahun 1993.
MENJADI UNIT ESELON I
Seiring dengan meningkatnya kebutuhan untuk mengoptimalkan pengawasan dan pembinaan terhadap Badan Usaha Milik Negara, dalam periode 1993 sampai dengan 1998, organisasi yang awalnya hanya setingkat Direktorat/Eselon II, ditingkatkan menjadi setaraf Direktorat Jenderal/Eselon I, dengan nama Direktorat Jenderal Pembinaan Badan Usaha Negara (DJ-PBUN). Dalam kurun waktu 1993- 1998 tercatat 2 (dua) orang Direktur Jenderal Pembinaan BUMN, yakni Bapak Martiono Hadianto dan Bapak Bacelius Ruru.
JADI KEMENTERIAN
Mengingat peran, fungsi dan kontribusi BUMN terhadap keuangan negara sangat signifikan, maka sejak tahun 1998, pemerintah Republik Indonesia mengubah bentuk organisasi pembina dan pengelola BUMN menjadi setingkat Kementerian. Awal dari perubahan bentuk organisasi tersebut terjadi di masa pemerintahan Kabinet Pembangunan VII, dengan nama Kementerian Negara Pendayagunaan BUMN/Kepala Badan Pembinaan BUMN. Menteri pertama yang bertanggung jawab atas pendayagunaan BUMN tersebut adalah Bapak Tanri Abeng. Pada masa ini sempat digagas tentang BUMN Incorporated, sebuah bangun organisasi BUMN berbentuk super holding.
Pada tahun 2000 sampai dengan tahun 2001, struktur organisasi Kementerian ini sempat dihapuskan dan dikembalikan lagi menjadi setingkat eselon I di lingkungan Departemen Keuangan. Dirjen Pembinaan BUMN waktu itu dijabat oleh Bapak I Nyoman Tjager. Namun, di tahun 2001, ketika terjadi suksesi pucuk kepemimpinan Republik Indonesia, organisasi pembina BUMN tersebut dikembalikan lagi fungsinya menjadi setingkat Kementerian sampai dengan periode Kabinet Indonesia Bersatu. Menteri yang menanggani BUMN digabungkan dengan penanaman modal, sehingga disebut Menteri Negara Penanaman Modal dan Pembinaan BUMN yang dipercayakan kepada Bapak Laksamana Sukardi. Beliau kemudian digantikan oleh Bapak Rozy Munir. Selanjutnya, ketika kembali terjadi pergantian Presiden RI, di bawah kabinet yang disebut Kabinet Gotong Royong, Bapak Laksamana Sukardi kembali menjadi Menteri BUMN. Kala itu, kembali dipisahkan antara pembinaan BUMN dengan penanaman modal. Bapak Laksamana Sukardi menjadi Menteri BUMN dari tahun 2001 hingga 2004. Kemudian, ketika Bapak SBY terpilih jadi Presiden di tahun 2004, terjadi pergantian Menteri yang menanggani BUMN ini. Dalam masa Kabinet Indonesia Bersatu Jilid I, Bapak Sugiharto dipercaya menjadi Menteri Negara BUMN (2004-2006), yang kemudian digantikan Bapak Sofyan A. Djalil (2006-2009) dan Bapak Mustafa Abubakar (2009-2011). Selanjutnya Bapak Dahlan Iskan menjadi Menteri Negara BUMN hingga saat ini.
