Феодосия е силно засегнат от военните действия през Втората световна война, като на два пъти е превземан от германските войски, пред и след тежкото съветско поражение в Керченско-Феодосийската операция.