80 000 habitants. Fondée par les Grecs, Feodosiya était une ville très prospère jusqu'à ce que les Huns viennent la dévaster au IV^e siècle. Elle a connu une nouvelle période de faste lors de l'invasion des Génois, au XIII^e siècle, avant d'être occupée par les Tatars en 1475. Elle tombera encore dans le giron des Russes en 1783 et sera occupée par les Allemands pendant la Seconde Guerre mondiale. Feodosiya, loin des paysages verts du sud de la Crimée, est situé à l'ouest de la presqu'île, là où la plage se mêle à la steppe et à des paysages montagneux. Les visiteurs apprécient ses rues calmes, sa plage de sable blanc et ses prix plutôt bas. Arriver à Feodosiya, ancienne cité grecque, en plein mois d'août, constitue une vision assez surprenante. En effet toute la population ukrainienne et russe, qui ne peut pas s'offrir les stations balnéaires prestigieuses comme Yalta, vient s'y retrouver pour une abondance de fêtes et de délires en tout genre. Cette ville si belle se transforme alors en fête foraine géante, avec stands à bière, stands de jeux, boîtes de nuit tous les 10 m et surenchère de spectacles.

Hormis cette période estivale (compter de début juin à fin août), cette ville est un véritable petit bijou. L'originalité de son histoire, la beauté de ses rues et la magie de ses paysages en font une étape culturelle incontournable de toute visite en Crimée. La vieille ville est sûrement un des plus jolis endroits pour se promener. Les grandes villas colorées et un peu délabrées, les allées ombragées, en font un endroit de charme indéniable. Le bouquet de la promenade étant la visite des ruines de la forteresse génoise (dont il ne reste que deux tours) et des trois petites églises sur le même site.

Le panorama qui se découvre alors sur la mer, le port même où les Grecs ont accosté pour la première fois, est une des perles méconnues de Crimée. Sachez que si par malheur vous arrivez à Feodosiya en plein mois d'août, la vieille ville est entièrement préservée de l'invasion des vacanciers de la plage, qui ne quittent pas d'un millimètre le centre (avenue Lenina) où se trouvent plages et festivités.