Missing Ukrainian President Viktor Yanukovych is in Sevastopol, at a Russian miltary base in Cossack Bay, UNIAN reported citing local media.
According to sources, the channel ATR, the ex-president fled to a ship of the Russian Federation’s Black Sea Fleet.
Sources say that Yanukovych could thus leave for Russia.
The Ukrainian president went into hiding over the weekend.
Yanukovych’s removal from power has been recognized the US and EU.
Russian PM Dmitry Medvedev said however that interim authorities in Kiev had conducted an “armed mutiny”.
On Sunday, Ukraine’s parliament reduced the official status of the Russian language by cancelling a law brought in by Mr Yanukovych.
Ukraine is facing bankruptcy and a promised loan from Russia is looking increasingly unlikely.
“Strictly speaking there is no one to talk to there. There are big doubts about the legitimacy of a whole series of organs of power that are now functioning there,” Mr Medvedev told Russian news agencies.
“If you consider Kalashnikov-toting people in black masks who are roaming Kiev to be the government, then it will be hard for us to work with that government,” Medvedev said.
Izvestia Kiev reported that out of Kubinka, four ships carrying special forces, are being relocated to Anapa. From there, in four hours, they will depart for Sevastopol at a speed of 10-15 knots, citing “Izvestia in Ukraine” as a source. According to the source, the redeployment is “qualitative, not quantitative” and that the Ukraine is following these developments.
The large landing ship Nikolai Filchenkov is believed to be en route to the Crimean port of Sevastopol carrying 200 armed soldiers, sent from the nearby Black Sea town of Temryuk.
There will be an urgent NATO Defense Ministers meeting in Brussels on Wednesday, centered on Ukraine.