Russian President Vladimir Putin last year signed a decree allowing foreigners signing up for service in the Russian army to receive citizenship via a fast-track procedure.

Russia, which has strong political ties with communist-run Cuba, has long been an important destination for Cuban migrants seeking to escape economic stagnation at home.