Tanah kampung Pertamina dahulunya merupakan tanah dari perkebunan milik yang merupakan wilayah perkebunan Rantau-1, Rantau-2, Rantau-3 & Rantau-4.

Sebuah perusahaan Inggris yang juga mempunyai wewenang dalam wilayah perkebunan ini menyerahkan sebagian wilayah kebun dibantu kelompok Aceh Kongsi dalam pengurusan tanah tersebut ke perusahaan milik Belanda BPM yang untuk mengelola produksi minyak dan gas bumi yang ada di wilayah tersebut. Dimulai dari penemuan sumur minyak bumi Rantau-I (R-1) pada tahun 1928 yang berproduksi secara komersial pada tahun 1929 dalam jumlah 856 Barrel Oil Per Day (BOPD) pada kedalaman 340 meter dan pertama kalinya dilakukan logging sumur minyak di Indonesia.

Perusahaan BPM kemudian beralih menjadi PT. TMSU (Tambang Minyak Sumatera Utara). Sekitar tahun 1960 kemudian beralih menjadi PT. Permina (Perusahaan Minyak Nasional) yang kemudian dijual ke perusahaan SHELL. Selanjutnya perusahaan tersebut kembali berganti Perusahaan Negara PERTAMINA dan pada tahun 1970-an berganti nama menjadi PERTAMINA sampai saat ini.Nama Desa atau Kampung Pertamina terbentuk pada tahun 1950 di era kepemimpinan Bpk. Patiasina sebagai pimpinan perusahaan Pertamina.

Nama Pertamina itu sendiri diambil dari nama perusahaan (Pertamina) yang berada di wilayah Kecamatan Rantau.

Adapun kepemimpinan kepala desa di Kampung Pertamina sebagai berikut :

·         Adam                         (1953 - 1958)

·         Asmin                         (1958 - 1961)

·         Tahir                           (1961 - 1969)

·         Jufri                           (1969 – 1974)

·         Ibrahim                        (1974 – 1982)

·         Amran                         (1982 - 1990)

·         Usman Siddik             (1990 - 1998)

·         Yusuf Paneuk             (1998 - 2004)

·         Bahrum Tami             (2004 - 2006)

·         Ruspandi                   (2006 - 2010)

·         Sabariman, S.Ag.       (2010 – 2022) 2 Priode melalui sistem pemilihan

.??   Muhammad Arief         (2022- Sekarang)