A group of Russian Navy ships, including a nuclear-powered submarine, arrived in Cuba on Wednesday morning in a sign of strengthening ties between the two Cold War allies.