Permesta
Selama 1957 pihak Amerika meningkatkan perhatian bahwa Indonesia akan sangat rapuh di bawah komunisme akibat meningkatnya pengaruh Partai Komunis Indonesia. Pada January 1958, Central Intellegence Agency mulai mengembangkan jaringan dukungan misi rahasia kepada pemberontak PRRI dan Permesta. CIA mendukung pemberontak Permesta dalam bentuk pemberian 15 buah bomber B-26 dan fighter P-51 Mustang yang membentuk pemberontak angkatan udara bernama "Angkatan Udara Revolusioner" dengan markas di lapangan udara Manado, jumlah besar senjata dan peralatan lainnya, dana yang signifikan, ditambah agen CIA internasional dan tentara bayaran dari Taiwan, Filipina, dan Amerika. Merasa berani dengan suplai dari CIA, para pemberontak memulai serangkaian serangan udara di Sulawesi dan Maluku yang dipegang pemerintah pusat. Kota-kota tersebut dibom oleh pesawat-pesawat pemberontak yang dipiloti CIA, termasuk Balikpapan, Makassar, dan Ambon. Pada 15 Mei 1958, para pesawat pemberontak membom pasar Ambon, membunuh sejumlah besar warga sipil yang menghadiri hari kenaikan Yesus pada hari minggu.
Museum Pos
Tiga tahun selanjutnya, museum diresmikan Menparpostel pada tanggal 27 September 1983, ketika Hari Bhakti Postel ke-30. Sampai pada masa itu, museum sudah memiliki koleksi benda-benda dan peralatan yang ada hubungannya dengan proses sejarah pos dari masa ke masa, selama lima masa pemerintahan yaitu dari masa Kompeni dan Bataafsche Republiek (1707-1803), masa pemerintahan Daendels (1808-1811), masa pemerintahan Inggris (1811-1816), masa pemerintahan Hindia Belanda (1866-1942), masa Jepang (1942-1945) dan masa Kemerdekaan.
Melewati museum itu bisa diketahui bahwa selama masa kemerdekaan, Pos Indonesia sekurang-kurangnya sudah lima kali ganti nama dan ganti lambang. awalnya Jawatan PTT (1945-1961), lalu jadi PN Postel (1962-1965), PN Pos dan Giro (1965-1978), Perum Pos dan Giro (1978-1995,) dan pada tahun 1995 jadi PT Pos Indonesia (Persero).