A Russian flag is now flying at this navy base in Crimea.
Feodosia was one of the last bastions under Ukrainian control, but early on Monday it was siezed by Russian forces.
The few remaining Ukrainian troops feel beleaguered and abandoned.
(SOUNDBITE) (Russian) UKRAINE NAVY CAPTAIN, OLEXANDER LANTUKH, SAYING:
"Our personnel does not see any reasons why we should leave our vessels and our weapons here. We are soldiers and we are responsible for our vessels and our weapons. We were not taken over by anyone. No one won over us. And we see no real reasons why we should leave it here. But this is a question for politicians. We are against leaving without vessels and weapons, but we will fulfil orders coming from our higher command."
Moscow formally annexed Crimea from Ukraine after a referendum which backed joining Russia. It followed the overthrow of pro-Russian Ukrainian President Viktor Yanukovich in February.
Ukraine and the West condemned the vote