费奥多西亚湾（）是乌克兰的海湾，位于克里米亚自治共和国，属于黑海的一部分，处于费奥多西亚附近，长13公里、宽31公里，平均水深28米。