כ-280,000 תושבי אודסה, ברובם יהודים, נרצחו או גורשו במהלך המלחמה, במה שקרוי הטבח באודסה. חלקים רבים מאודסה נפגעו באפריל 1944, כאשר הצבא האדום שחרר את העיר. העיר הייתה אחת מארבע הערים הראשונות שקיבלו את התואר "עיר גיבורה" ב־1945.