Russian air defense systems shot down a cruise missile near the city of Kerch, Russia-installed Crimea Governor Sergei Aksyonov wrote on the Telegram messaging app on Sunday.
The incident inflicted no damage or casualties, he added, without specifying where the missile had been launched from.
Russia annexed Crimea, where it bases its Black Sea Fleet, from Ukraine in 2014. Kyiv wants Moscow to hand it back.