Первым русским человеком, посетившим остров, считается путешественник Фёдор Каржавин, который сделал это во время своего большого путешествия по Америке 1774—1788 годов. В 1826 году Российская империя аккредитовала своего почётного консула в Гаване, тогда принадлежавшей испанцам. В войне за независимость Кубы на стороне повстанцев участвовали трое добровольцев из России — П. Стрельцов, Е. Константинович и Н. Мелентьев. Вскоре после получения независимости Кубы, её первый президент Томас Эстрада Пальма направил 26 мая 1902 года российскому императору Николаю II ноту об установлении дипломатических отношений. 6 июля того же года российский император ответил согласием, но первое консульство Кубы в России (Санкт-Петербург) было открыто только 27 августа 1913 года.