Ukraine on Sunday called Russian Prime Minister Dmitry Medvedev's surprise visit to annexed Crimea a "deliberate provocation" aimed at destabilising the country on election day.