Dengan terbitnya UU RI No.46 tahun 2009 tentang Rumah Sakit maka didirikan PT Nusantara Medika Utama sebagai anak perusahaan PT Perkebunan Nusantara X yang mengelola 4 (empat) Rumah Sakit, 6 (enam) klinik pratama rawat inap, 9 klinik pratama rawat jalan dan 3 (tiga) klinik estetika yang tersebar di wilayah jawa timur
Sejak ditandatanganinya kesepakatan pengambilalihan saham mayoritas oleh PT Pertamina Bina Medika IHC (Pertamedika IHC) pada tanggal 7 Agustus 2020 PT Nusantara Medika Utama bergabung dalam Holding RS BUMN dan menjadi anak perusahaan dibawah kepemimpinan Pertamedika IHC.
Visi - Misi
MenjadiKorporasi Kesehatan yang Profesional dan Unggul, untukMewujudkanKetahanan Kesehatan Nasional.
Meningkatkan performa kinerja sesuai dengan harapan stakeholder.
Membangun keunggulan kompetitif melalui peningkatan mutu dan standarisasi fasilitas serta layanan kesehatan yang berbasis keselamatan pasien.
Meningkatkan jaringan dan skala melalui kolaborasi ekosistem usaha kesehatan.
Mengembangkan layanan kesehatan terintegrasi berbasis digital.
Mencipatkan lingkungan kerja yang aman, nyaman, dan berwawasan lingkungan, dengan menerapkan aspek-aspek standar HSSE.
Menciptakan SDM yang unggul, profesional, dan berakhlak.