U.S. Marines leaving Feodosia; when the hell did we send Marines to Feodosia? Posted on June 14, 2006 by bob harris Feodosia?!?! When the hell did we send Marines into Feodosia? I didn’t even know there was a Feodosia. And I’m trivia boy, remember. Oh. Wow. Well, then. We gots Marines in places that most Americans don’t even know are places. Wow.