Basuki Rahmat
Dengan terjadinya Proklamasi Kemerdekaan pada tanggal 17 Agustus 1945 yang diproklamasikan oleh para pemimpin Nasionalis Soekarno dan Mohammad Hatta, Basuki, seperti kebanyakan pemuda lain bergabung ke kelompok milisi yang dipersiapkan untuk membentuk tentara Angkatan Darat Indonesia. Pada tanggal 5 Oktober 1945, Tentara Keamanan Rakyat (TKR) terbentuk, dan di bulan yang sama Basuki mendaftar menjadi anggota TKR di kota Ngawi di provinsi asalnya Jawa Timur. Di sana ia ditempatkan di KODAM VII / Brawijaya (kemudian dikenal sebagai Wilayah Militer V / Brawijaya), komando militer bertanggung jawab atas keamanan provinsi Jawa Timur.
Asnawi Arbain
Asnawi Arbain lahir di Teluk Dalam, Banjarmasin, 10 November 1926. Sebelum memimpin Kota Balikpapan, ia merupakan lulusan sekolah Inspektur Polisi di Sukabumi, Jawa Barat. Kariernya terus menanjak, ia dipercaya menjadi Bupati Bulungan pada tahun 1967 hingga 1974, saat itu Tarakan, Bunyu hingga Nunukan masih dalam wilayah Bulungan. Selama 7 tahun ia memimpin di wilayah yang kini masuk Provinsi Kalimantan Utara tersebut. Namun, belum selesai masa tugasnya di sana, Asnawi Arbain langsung dilantik untuk menjadi Wali Kota Balikpapan ke-5 menggantikan Mayor Pol Zainal Arifin.