Russian Prime Minister Dmitry Medvedev has arrived in Crimea for a two-day working trip with Ukrainians voting in a presidential election.
Ukraine’s Foreign Ministry described the visit as "a deliberate provocation aimed at destabilizing the situation in Ukraine."
Medvedev was expected to visit immigration offices in the city of Sevastopol, where Russian passports are being issued to local residents.
Medvedev’s office said he will also visit the Artek children's center on the Black Sea on May 26.
It will be Medvedev's second trip to Crimea since Russia annexed the Ukrainian peninsula in March in a move that has not been recognized internationally.
President Vladimir Putin attended Victory Day celebrations earlier this month in Crimea.
Based on reporting by AP and ITAR-TASS