Reuters reported that Russia said it deployed its new frigate with long-range Kalibr cruise missiles to the Mediterranean Sea on Monday.