Обстановка на острове убеждала деятелей рабочего движения в необходимости создания политической партии рабочего класса. Но осознанная необходимость еще не означала практического воплощения ее. И в организационном и в политическом отношениях рабочий класс был недостаточно подготовлен. Первая партия Кубы — Кубинская социалистическая партия была создана после бурных дебатов на митинге рабочих и интеллигенции 19 февраля 1899 года. Возглавил ее поэт и философ, создатель теории утопического социализма на Кубе Диего Висенте Техера. Но эта партия, лишенная четкой политической программы и опытных руководителей, с первых же дней стала терпеть неудачи. 27 июля того же года она распалась.
Тот же Техера создает в 1900 году Народную партию, которая действует в трудных условиях фактической оккупации острова Соединенными Штатами. В эту партию пошли наиболее политически подготовленные рабочие. Однако после смерти Техеры Народная партия также прекратила существование.
Эстафету первых двух партий подхватили Клуб социалистической пропаганды, созданный Карлосом Балиньо в 1903 году, а также газета «Ла Воc Обрера» («Рабочий голос»).
20 мая 1902 года началась республиканская эра в истории Кубы. В этот день первый президент свободной Кубы Эстрада Пальма приступил к исполнению своих обязанностей. Исполнял он их рьяно, подавляя прогрессивные патриотические движения, защищая интересы латифундистов, сахарозаводчиков и их покровителей из Соединенных Штатов. Но, несмотря на проамериканскую ориентацию правительства, организованность трудящихся росла. В 1904 году была организована Рабочая партия Кубы. Через год в результате активной деятельности Карлоса Балиньо эта партия заявила о солидарности с идеями марксизма и преобразовалась в Рабочую социалистическую партию.
Однако создание новой партии еще не означало, что рабочее движение Кубы находилось полностью под влиянием социалистических идей. Среди рабочих главенствовали реформисты и в особенности анархо-синдикалисты, которые задавали тон в политической жизни пролетариата. Задача Рабочей социалистической партии состояла в распространении марксистского мировоззрения. Душой партии стал Карлос Балиньо, который проявил себя как бескомпромиссный сторонник марксизма. Партия, несмотря на подрывную работу реформистов и анархо-синдикалистов, росла и, кроме Гаваны, создавала свои организации в других городах страны. Социалистическое движение пустило особенно глубокие корни в Мансанильо (провинция Ориенте), где партия добилась такого невиданного успеха, как победа ее кандидатов на выборах городских советников. В распространении социалистических идей в Мансанильо большая заслуга принадлежит Агустину Мартину Велосу. Своей самоотверженной работой он, простой рабочий табачной фабрики, снискал глубокое уважение не только среди социалистов, но и в рабочей беспартийной массе. Он был одним из первых пропагандистов марксистских идей на Кубе.