Fidel Castro
terkini mengeluarkan angka yang berkisar antara 1000 hingga 4000 korban jiwa. Sebagai tanggapan terhadap seruan agar orang-orang yang bertanggung jawab diseret ke meja hijau, Castro membantu mendirikan beberapa pengadilan, yang berujung pada penghukuman mati ratusan orang. Meskipun kebijakan ini populer di dalam negeri, para kritikus (khususnya pers AS) menyatakan bahwa proses
pengadilannya seringkali tidak dilaksanakan secara adil. Castro menanggapinya dengan menyatakan bahwa "Pengadilan revolusioner tidak didasarkan pada aturan-aturan hukum, tetapi pada keyakinan moral". Sementara itu, keberhasilan Castro disambut dengan baik oleh banyak orang di Amerika Latin, dan ia lalu berkunjung ke Venezuela untuk bertemu dengan presiden terpilih Rómulo Betancourt, tetapi
ia tidak berhasil memperoleh pinjaman dan juga gagal membuat perjanjian pembelian minyak yang baru. Sekembalinya di tanah air, terjadi adu pendapat antara Castro dengan anggota pemerintahan senior. Ia merasa murka setelah mengetahui bahwa pemerintah telah menyebabkan ribuan orang menganggur akibat penutupan kasino dan rumah bordil. Perdana Menteri José Miró Cardona lalu mengundurkan diri, mengasingkan diri di AS, dan bergabung dengan pergerakan anti-Castro.
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 200000 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 Daz 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 500000 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 seringkali 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.