22 декабря 1942 г. Указом Президиума Верховного Совета СССР была учреждена медаль «За оборону Севастополя», а самому городу 1 мая 1945 г. было присвоено звание «Город-герой». Рисунок медали разработал художник Н. И. Москалев.

Медаль изготавливалась правильного круга, окаймленного бортиком с лицевой и оборотной стороны. На лицевой стороне в медальоне рельефные погрудные изображения матроса и солдата, которые символизируют единство разных войск в защите городов. Из-под медальона выступают концы двух стволов орудий и якоря. По окружности медали расположены рельефная надпись «ЗА ОБОРОНУ СЕВАСТОПОЛЯ» и пятиконечная звезда на щитке. На оборотной стороне медали рельефная надпись в три строки «ЗА НАШУ СОВЕТСКУЮ РОДИНУ». В верхней части — рельефное изображение серпа и молота.