После свержения Батисты было сформировано временное правительство, в котором поначалу преобладали умеренные оппозиционные партии. Но уже 16 февраля пост премьер-министра занял Фидель Кастро.
Временное правительство распустило созданные Батистой конгресс и местные органы власти, а также репрессивные органы, включая Бюро по борьбе с коммунистической деятельностью. Также была проведена чистка госаппарата от приспешников Батисты и конфискация их имущества на общую сумму в 400 миллионов песо.

Через неделю после победы революции: Фидель Кастро выступает перед народом в Гаване вместе с Камило Сьенфуэгосом и Эрнесто Че Геварой. 1959 г.
В начале 1959 г. были снижены плата за жильё (на 30 %, а для семей с низким доходом — в два раза), электричество (на треть), газ, телефон (на треть) и медицинское обслуживание. Также была повышена заработная плата низкооплачиваемым работникам и введены пенсии по нетрудоспособности. Помимо этого, правительство начало строительство дешёвого жилья для рабочих, что также помогло сократить безработицу.
Также была начата реформа системы образования, развёрнута борьба с неграмотностью, открыто 10 тысяч начальных школ. За 1959 г. на Кубе открылось столько же первых классов школ, сколько всего открылось за предыдущие 50 лет.
В марте 1959 г. была создана правительственная комиссия по пересмотру контрактов с американскими монополиями. Так, Американская телефонная компания и Американская электрическая компания были вынуждены снизить цены на треть. Ряд контрактов был и вовсе аннулирован. Также были увеличены налоги на капитал, установлен контроль над деятельностью иностранных банков.
17 мая 1959 г. был принят закон об аграрной реформе, согласно которому кому бы то ни было запрещалось владеть более чем 402,6 гектарами земли. Для крестьянской семьи из 5 человек был установлен «жизненный минимум» в 27 гектаров, который государство обязалось предоставлять бесплатно. Также государство предоставляло дешёвый кредит для создания сельскохозяйственных кооперативов.
Были запрещены аренда на основе натуральной оплаты и субаренда, а также владение землёй иностранцами. Экспроприации подлежали 4423 крупных владения, их владельцы в качестве компенсации получали 4,5-процентные облигации с 20-летним сроком покрытия.
Во избежание спада производства для рисовых и наиболее рентабельных сахарных плантаций максимум владения был установлен в 1320 гектаров. Реформа должна была дать примерно двум с половиной миллионам крестьян свыше 3 миллионов гектаров земли.
Закон вступил в силу 3 июня 1959 г., и его исполнение сразу же столкнулось с противодействием со стороны правого крыла революционеров. Представлявший его интересы временный президент Мануэль Уррутия выступил против аграрной реформы и отказался подписывать декреты о её проведении. К середине июля слухи о кризисе в правительстве дошли до крестьян и рабочих, которые требовали проведения аграрной реформы. Ассоциация рабочих сахарных плантаций призвала к отставке тех, кто саботировал реформы.
17 июля Фидель Кастро в своей речи обвинил Уррутию в противодействии аграрной реформе и объявил о своей отставке. В этот же день в отставку был вынужден подать и Уррутия. Новый временный президент Освальдо Дортикос отказался принять отставку Кастро и выразил надежду, что тот останется на посту.
26 июля, в годовщину штурма Монкады, в Гаване состоялась демонстрация, в которой участвовали 1 миллион 200 тысяч человек, 500 тысяч из которых были крестьянами со всех концов страны. Демонстранты требовали возвращения Фиделя Кастро на пост премьер-министра. После демонстрации состоялся митинг, на котором Кастро заявил, что теперь «мы неуклонно будем продвигаться вперёд, всегда опираясь на бедняков», после чего сообщил о возвращении на пост. В результате аграрной реформы было произведено перераспределение земель сельскохозяйственного назначения: 60 % получили крестьяне, 40 % перешло в государственный сектор.

Фидель Кастро подписывает первый аграрный закон. Также на фото: Армандо Харт, министр образования, Луис Орландо Родригес и Антонио Нуньес Хименес, глава INRA (Национального института аграрной реформы). 20 мая 1959 г.
В несколько этапов была произведена национализация банков, кредитно-финансовых организаций и промышленных предприятий:
6 августа 1960 г. были национализированы телефонная компания «Кубан тэлэфон компани» (дочернее предприятие американской корпорации ИТТ), три нефтеперерабатывающих завода и 21 сахарный завод;
17 сентября 1960 г. были национализированы кубинские банки и 382 крупнейших промышленных и торговых предприятий, большинство которых принадлежали сторонникам Батисты и иностранным компаниям;
14 октября 1960 г. была проведена городская реформа — национализирован жилищный фонд, началось расселение кубинцев в дома и квартиры, ранее принадлежавшие иностранцам;
24 октября 1960 г. были национализированы ещё 166 предприятий, принадлежавшие американским компаниям.
В общей сложности в результате проведённых реформ убытки 979 американских компаний и корпораций составили около 1 млрд долларов прямых капиталовложений, до 2 млн гектаров земель сельскохозяйственного назначения, 3 нефтеперерабатывающих и 36 сахарных заводов, значительное количество торгово-промышленных объектов и иной недвижимости.
Уже в марте 1959 г. в Министерстве просвещения была создана комиссия по распространению грамотности. В течение двух лет в стране было организовано 844 центра по ликвидации неграмотности, обучивших грамоте 19 тысяч человек. Всего за первые два года после революции около 100 тысяч человек было обучено грамоте.
Однако революционные власти не устраивали такие темпы, так как ими можно было полностью ликвидировать неграмотность лишь за 15–20 лет. Из-за серьёзной нехватки учителей ликвидировать неграмотность быстрее можно было, только привлекая к процессу широкие народные массы. 29 августа 1960 г. Фидель Кастро заявил о намерении ликвидировать неграмотность в стране в течение следующего года. Старт кампании был дан 31 декабря 1960 г. 1961 год был объявлен «годом просвещения».
Для руководства кампанией была создана Национальная комиссия по борьбе с неграмотностью. Первичной организацией сначала была ячейка, состоявшая из учителя («альфабетизатора») и одного или нескольких неграмотных. Затем были созданы отряды по 25 альфабетизаторов и 50 учеников. На ликвидацию неграмотности было потрачено 13 миллионов песо. Помимо этого материальную помощь оказывали трудящиеся, профсоюзы, а также СССР и другие социалистические страны.
В январе 1961 г. первые три тысячи альфабетизаторов, пройдя специальные курсы подготовки, отбыли в сельские районы. Практически сразу же кампания столкнулась с противодействием со стороны контрреволюции. Многие альфабетизаторы были убиты.
К концу августа 1961 г. в стране было выявлено 985 329 неграмотных, из них обучалось около 700 тысяч. Обучение в среднем занимало три месяца, после чего обучившиеся убеждали учиться грамоте тех, кто ещё не включился в кампанию. В сентябре были созданы рабочие бригады альфабетизаторов «Родина или смерть!» (исп. — Patria o muerte!). Всего в кампании приняло участие около 300 тысяч альфабетизаторов, различную помощь им оказывало свыше миллиона человек.

Девушка-бригадир альфабетизаторов. 1960 г.
Первой территорией, провозглашённой свободной от неграмотности, стал в начале ноября город Мелена-дель-Сур. 22 декабря на митинге в Гаване Фидель Кастро провозгласил Кубу первой латиноамериканской страной, свободной от неграмотности. Из 979 207 взрослых неграмотных было обучено 707 212 человек, таким образом, доля неграмотных на Кубе снизилась до 3,9 % (в основном это были гаитяне, не владевшие испанским языком, а также старики и душевнобольные).
Законом от 7 февраля 1959 г. был упразднён Конгресс, и законодательные полномочия передавались Совету министров. Сначала предполагалось, что после победы революции пройдут выборы, но они были перенесены (в апреле 1959 г. Кастро заявил: «Сначала революция, потом выборы»), все прежние политические партии, кроме Народно-социалистической партии, были запрещены На праздновании Первого мая 1960 г. Кастро окончательно заявил об отмене выборов, так как граждане, по его словам, уже одобрили его правление, участвуя в революции.
Первые выборы после революции 1959 г. прошли лишь 2 ноября 1976 г., после того как на референдуме 15 февраля 1976 г. была принята новая Конституция.