Для всех участников обороны Одессы была установлена особая медаль. После обсуждения представленных несколькими художниками проектов награды был одобрен рисунок Н. И. Москалева: на лицевой стороне медали красноармеец и краснофлотец, идущие в атаку с винтовками наперевес. Фигуры воинов двух родов войск, сражавшихся с врагом плечом к плечу, символизируют неразрывное единение армии и флота в боях за город.
Медаль «За оборону Одессы» была учреждена 22 декабря 1942 года, одновременно с медалями для защитников Ленинграда, Севастополя и Сталинграда. Право на ее получение имели все военнослужащие – участники обороны города, а также лица из гражданского населения, принимавшие непосредственное участие в защите Одессы. Всего медалью «За оборону Одессы» награждено около 30 тысяч человек. За героическое сопротивление, мужество и стойкость в борьбе с врагами Одесса получила в 1945 году почетное наименование «город-герой».