По-логике все должно быть вот как. Получаете гражданство (паспорт), делаете ресиденсию (постоянное жительство на Кубе) потому что есть кубинцы которые живут заграницей. Потом везете ваши доки о браке переведенные, доки вашей супруги и легализуете ваш брак как гражданин Кубы там. После этого ваша супруга можете претендовать на ВНЖ как супруга гражданина Кубы. Дальше разберетесь думаю
Если оформить брак как брак кубинца и иностранца придеться платить все друрацкие сборы . в размере 800 с лишним кук, нафига. "Правильная" процедура выглядит так:
1. Женитесь на Украине или в России по вашим гражданским паспортам.
2. Идете в консульство кубы и легализуете росийское свидетельство.
3. Возхвращаетесь на Кубу ( по кубинскому загран паспорту ) идете в Миграсион и отказываетесь от ПРЕ ( не обязательно ) , получаете карнэ.
4. Покупаете марок на 25 песо кубано. Берете легализованное свидетельтво о браке , ваш карнэ и идете в регистро эспесиаль. Там делаете "Inscripcion fuera de terminos" Вас вносят в местный реестр и через пол часа "если очень попросить" выдают на руки кубиское свидетельство о браке.
5. С этим свидетельством идете в миграсион и просите Резиденцию для жены .