Russian Prime Minister Dmitry Medvedev is on the second-day of a visit to Crimea.
He is scheduled May 26 to visit the Artek children's center on the Black Sea.
On May 25, he visited immigration offices in the city of Sevastopol where Russian passports are being issued to local residents.
In a statement, Ukraine’s Foreign Ministry described the visit as “a deliberate provocation aimed at destabilizing the situation in Ukraine."
It is Medvedev's second trip to Crimea since Russia annexed the Ukrainian peninsula in March.
President Vladimir Putin attended Victory Day celebrations earlier this month in the region.
Based on reporting by ITAR-TASS and Interfax