Fidel Castro
Perdana Menteri > Mengukuhkan kekuasaan: 1959–1960

Pada 16 Februari 1959, Castro disumpah menjadi Perdana Menteri Kuba. Pada bulan April, ia mengunjungi AS, tetapi Presiden Eisenhower tidak mau menemuinya dan malah mengutus Wakil Presiden Richard Nixon untuk menggantikannya; Castro langsung tidak menyukai Nixon setelah mereka bertemu. Castro lalu melanjutkan kunjungannya ke Kanada, Trinidad, Brasil, dan Uruguay. Ia juga menghadiri sebuah konferensi ekonomi di Buenos Aires, Argentina, dan di situ ia mengajukan usulan agar AS menggelontorkan "Rencana Marshall" senilai $30 miliar untuk Amerika Latin, tetapi usulan tersebut ditolak. Pada Mei 1959, Castro menandatangani hukum Reformasi Agraria Pertama, yang menetapkan batas maksimal luas kepemilikan lahan sebesar 993 ekar (402 hektare) per pemilik, dan melarang orang asing memperoleh kepemilikan lahan di Kuba. Sekitar 200.000 petani mendapatkan surat kepemilikan lahan setelah lahan-lahan besar diredistribusikan; kebijakan ini didukung oleh para buruh, tetapi dibenci oleh golongan pemilik lahan, termasuk ibunya sendiri. Pada masa ini, Castro juga mengangkat dirinya sebagai presiden Industri Pariwisata Nasional. Ia mencoba menarik wisatawan Afrika-Amerika dengan mengiklankan Kuba sebagai tempat wisata tropis yang terbebas dari segala bentuk diskriminasi ras, tetapi upaya tersebut tidak berhasil. Sementara itu, gaji para hakim dan politikus diturunkan, dan gaji PNS rendahan dinaikkan. Pada Maret 1959, ia juga menyatakan bahwa biaya sewa untuk orang-orang yang membayar lebih sedikit dari $100 sebulan akan dikurangi setengah.
Meskipun ia menolak menggolongkan rezimnya sebagai rezim sosialis dan berulangkali menyangkal tuduhan komunis, Castro memberikan jabatan senior pemerintahan dan militer kepada orang-orang yang berhaluan Marxis. Salah satu contohnya adalah Che Guevara yang menjadi Gubernur Bank Sentral dan kemudian juga diangkat sebagai Menteri Perindustrian. Komandan Angkatan Udara Pedro Luis Díaz Lanz sangat tercengang sampai-sampai ia membelot ke AS. Meskipun Presiden Urrutia mengutuk pengkhianatan tersebut, ia mengungkapkan kekhawatirannya terkait dengan kebangkitan Marxisme. Castro pun murka dan lalu mengumumkan pengunduran dirinya dari jabatan Perdana Menteri, dan ia menuduh Urrutia telah mempersulit pemerintahannya dengan pandangan "anti-komunisme yang menggebu-gebu". Lebih dari 500.000 pendukung Castro lalu mengepung Istana Presiden dan menuntut pengunduran diri Urrutia. Urrutia memenuhi tuntutan tersebut, dan Castro pada 23 Juli meneruskan jabatannya sebagai Perdana Menteri dan mengangkat Osvaldo Dorticós yang berhaluan Marxis sebagai Presiden.
Pemerintah Castro mengutamakan kebijakan-kebijakan sosial untuk meningkatkan standar hidup rakyat Kuba, walaupun kebijakan itu sering kali mengorbankan pertumbuhan ekonomi. Pemerintahannya sangat mementingkan pendidikan, dan selama 30 bulan pertama pemerintahan Castro, banyak sekolah-sekolah baru yang dibuka. Sistem pendidikan dasar Kuba mulai menawarkan program studi-kerja: separuh waktu dijalani di ruang kelas, dan separuh waktu lainnya dihabiskan untuk melakukan aktivitas produktif. Penyediaan layanan kesehatan juga dinasionalisasi dan diperluas jangkauannya; pusat-pusat kesehatan di pedesaan dan poliklinik di perkotaan dibuka di berbagai wilayah Kuba dan digratiskan. Selain itu, pemerintah Castro menggalakkan vaksinasi untuk mencegah penyakit-penyakit masa kecil, dan tingkat kematian bayi pun berkurang secara drastis. Bagian ketiga dari program sosial Castro adalah pembangunan infrastruktur. Selama enam bulan pertama pemerintahan Castro, 600 mil jalan dibangun di seluruh Kuba, sementara $300 juta digelontorkan untuk proyek penyediaan air dan sanitasi. Lebih dari 800 rumah dibangun setiap bulannya pada tahun-tahun awal pemerintahan Castro dalam upaya untuk memerangi ketunawismaan, sementara tempat penitipan anak dan perawatan penyandang disabilitas dan lansia juga didirikan.
Castro menggunakan radio dan televisi untuk melakukan "dialog dengan rakyat", mengajukan pertanyaan-pertanyaan, dan membuat pernyataan-pernyataan provokatif. Rezimnya masih tetap populer di kalangan buruh, petani, dan mahasiswa, dan ketiganya jika digabung merupakan kelompok mayoritas di Kuba. Di sisi lain, perlawanan biasanya muncul dari kelas menengah; ribuan dokter, insinyur, dan kaum profesional lainnya pindah ke Florida, sehingga terjadilah pelarian sumber daya manusia. Produktivitas pun menurun dan cadangan keuangan negara tersebut terkuras dalam waktu dua tahun. Setelah pers yang berhaluan konservatif bermusuhan dengan pemerintah, serikat percetakan yang pro-Castro mengganggu staf-staf editorialnya, dan pada Januari 1960 pemerintah memerintahkan mereka untuk menerbitkan sebuah "klarifikasi" yang ditulis oleh serikat percetakan di bagian akhir artikel yang mengkritik pemerintah. Pemerintah Castro menangkap ratusan orang yang dituduh kontra-revolusi, dan banyak dari antara mereka yang menjadi ditahan, diperlakukan secara kasar, atau diancam. Kelompok militan anti-Castro (yang didanai oleh orang-orang Kuba di pengasingan, Central Intelligence Agency (CIA), dan pemerintah Dominika) melakukan serangan dan mendirikan pangkalan-pangkalan gerilya di kawasan pegunungan Kuba, sehingga meletuslah Pemberontakan Escambray yang berlangsung selama enam tahun.
Pada 1960, Perang Dingin terus memanas di antara dua negara adidaya: Amerika Serikat, sebuah negara demokrasi liberal kapitalis, melawan Uni Soviet, sebuah negara sosialis Marxis-Leninis yang diperintah oleh Partai Komunis. Castro menyatakan ketidaksukaannya terhadap AS dan memiliki pandangan-pandangan ideologi yang serupa dengan Uni Soviet, sehingga ia membina hubungan dengan beberapa negara yang berhaluan Marxis–Leninis. Castro lalu bertemu dengan Wakil Pertama Perdana Menteri Uni Soviet Anastas Mikoyan, dan ia bersedia untuk memasok Uni Soviet dengan gula, buah-buahan, serat, dan kulit hewan, dan sebagai gantinya Kuba akan memperoleh minyak mentah, pupuk, barang-barang industri, dan pinjaman senilai $100 juta. Pemerintah Kuba memerintahkan agar kilang-kilang minyak di negara tersebut (yang dikendalikan oleh perusahaan-perusahaan AS) memroses minyak-minyak dari Soviet, tetapi mereka menolaknya akibat tekanan dari AS. Castro menanggapinya dengan menasionalisasikan kilang-kilang tersebut. AS lalu berhenti mengimpor gula dari Kuba, tetapi Castro membalasnya dengan menasionalisasikan sebagian besar aset milik AS di pulau tersebut, termasuk pabrik gula dan bank.
Hubungan antara Kuba dengan AS semakin memburuk setelah terjadinya ledakan kapal Prancis La Coubre di pelabuhan Havana pada Maret 1960. Kapal tersebut mengangkut senjata-senjata yang dibeli dari Belgia, dan penyebab ledakan tersebut tidak diketahui, tetapi Castro secara terbuka menuduh pemerintah AS sebagai dalangnya. Ia mengakhiri pidatonya dengan mengatakan "¡Patria o Muerte!" ("Tanah Air atau Mati!"), sebuah pernyataan yang sering ia kumandangkan pada tahun-tahun berikutnya. Pemerintah AS terinspirasi dengan keberhasilan kudeta Guatemala 1954, sehingga Presiden AS Eisenhower pada Maret 1960 memerintahkan CIA untuk melengserkan pemerintah Castro. Untuk melaksanakan tugas tersebut, CIA diberikan anggaran sebesar $13 juta dan mereka juga diperbolehkan bersekutu dengan Mafia, yang merasa kesal karena pemerintah Castro menutup rumah-rumah bordil dan usaha-usaha kasino mereka di Kuba. Pada 13 Oktober 1960, AS melarang sebagian besar ekspor ke Kuba dan memulai sebuah embargo ekonomi. Sebagai balasannya, Lembaga Nasional untuk Reformasi Agraria (INRA) mengambil alih 383 usaha swasta pada 14 Oktober, dan pada 25 Oktober terdapat 166 perusahaan AS di Kuba yang dinasionalisasi. Pada 16 Desember, AS mengakhiri kuota impor gula dari Kuba, yang merupakan sumber devisa utama Kuba.
Pada September 1960, Castro mendatangi Majelis Umum Perserikatan Bangsa-Bangsa di New York City. Ia menginap di Hotel Theresa, Harlem, dan di situ ia bertemu dengan para jurnalis dan aktivis-aktivis seperti Malcolm X. Ia juga bertemu dengan Perdana Menteri Soviet Nikita Khrushchev, dan mereka berdua sama-sama mengutuk kemiskinan dan rasisme yang dialami oleh orang-orang Amerika di kawasan seperti Harlem. Castro dan Khrushchev berhubungan akrab, dan masing-masing dari mereka memulai tepuk tangan saat yang lain selesai berpidato di hadapan Majelis Umum. Castro kemudian dikunjungi oleh Sekretaris Pertama Polandia Władysław Gomułka, pemimpin Bulgaria Todor Zhivkov, Presiden Mesir Gamal Abdel Nasser, dan Perdana Menteri India Jawaharlal Nehru. Pada sore harinya, Castro juga diterima di resepsi Fair Play for Cuba Committee.
Sekembalinya di Kuba, Castro takut dilengserkan oleh AS; pada 1959, rezimnya menghabiskan uang sebesar $120 juta untuk membeli persenjataan dari Soviet, Prancis, dan Belgia, dan pada awal 1960 pemerintah Kuba telah menggandakan jumlah tentara Kuba. Ia juga mengkhawatirkan unsur-unsur kontra-revolusi di kalangan tentara, sehingga pemerintah membentuk Milisi Rakyat dengan maksud untuk mempersenjatai warga sipil yang mendukung revolusi, dan untuk itu mereka memberikan pelatihan kepada sekitar 50.000 orang. Pada September 1960, pemerintah Kuba mendirikan Komite Pertahanan Revolusi (KPR), sebuah organisasi sipil nasional yang melakukan aktivitas mata-mata untuk menemukan kegiatan-kegiatan kontra-revolusi, meskipun organisasi ini juga mengadakan kampanye kesehatan dan pendidikan. Pada 1970, sepertiga penduduk Kuba terlibat dalam KPR, dan persentasenya akan terus meningkat hingga mencapai 80%.
Castro menyatakan berdirinya pemerintahan baru yang berasaskan demokrasi langsung, dan berdasarkan sistem ini rakyat Kuba dapat berkumpul dan bergabung dengan unjuk rasa untuk menyatakan kehendak mereka. Castro juga menolak pengadaan pemilu, dan ia mengklaim bahwa sistem demokrasi perwakilan hanya memenuhi kepentingan elit-elit sosio-ekonomi. Menteri Luar Negeri AS Christian Herter kemudian mengumumkan bahwa Kuba telah menerapkan model pemerintahan Soviet dalam bentuk pemerintahan satu partai, penindasan kebebasan sipil, pengendalian serikat-serikat dagang oleh pemerintah, dan ketiadaan kebebasan berbicara dan kebebasan pers.