The JewishGen Discussion Group archive mentions a 1902 list of Feodosia
residents. Familysearch.org lists many records of people who were born or lived
in Feodosia. Finally, Jewish records >from Feodosia were microfilmed by LDS and
digital images in Russian and Hebrew (unindexed) are available at

https://www.familysearch.org/search/catalog/767027?availability=Family%20History%20Library
[MOD. NOTE: shorteened URL - https://goo.gl/23kT4g ]

The page

https://www.familysearch.org/search/catalog/results?count=20&placeId=890654&query=%2Bplace%3A%22Russia%2C%20Tavrida%2C%20Feodosii%EF%B8%A0a%EF%B8%A1%22&subjectsOpen=790888-50
[MOD. NOTE: shortened URL - https://goo.gl/pXWXZy ]

lists all the towns in Feodosia district and if you click on each one you can
see if Jewish records are available.

Alan Shuchat
Newton, MA

SHUKHAT (Talnoe, Simferopol, Sevastopol, Odessa, Balta (Abazovka),
Tavrig, Pogrebishche)
VINOKUR (Talnoe), KURIS (Mogilev-Podolskiy, Ataki, Berdichev)
ZILBERMAN (Soroki, Kremenets), BIRNBAUM (Kamenets-Podolskiy)
KITAIGORODSKI (Zvenigorodka)