XV સદીના અંતે, ફયોડોસીઆ ઓટ્ટોમન આર્મી દ્વારા કબજે કરવામાં આવી હતી.