Russian Foreign Minister Sergey Lavrov has arrived on a working visit in Cuba, a TASS correspondent reported on Wednesday.