Russian nuclear-powered submarine Kazan and other naval vessels arrived in Cuba Wednesday for a five-day visit.