Медаль «За оборону Севастополя» учреждена 22 декабря 1942 г.
Награждались все участники обороны Севастополя – военнослужащие и гражданское население, принимавшие непосредственное участие в обороне с 5 ноября 1941 г. по 4 июля 1942 г.
Вручение медали производилось от имени Президиума Верховного Совета СССР на основании документов, подтверждающих фактическое участие в обороне Севастополя, выдаваемых командирами частей, начальниками военно-лечебных заведений и Севастопольским городским Советом депутатов.
Медаль СССР «За оборону Севастополя» вручалась как участвовавшим в защите города на протяжении всего периода обороны, так и тем участникам обороны, которые в связи с ранением, болезнью либо в порядке проводимых правительственных мероприятий были эвакуированы из города во время его обороны.
Медаль «За оборону Севастополя» изготавливалась из латуни. Имеет форму круга диаметром 32 мм. На аверсе погрудные изображения красноармейца и краснофлотца. На рамке шириной 5 мм изображены выступающие из-под центрального круга концы двух стволов орудий и якоря. В верхней части рамки пятиконечная звезда, по окружности надпись «ЗА ОБОРОНУ СЕВАСТОПОЛЯ». На реверсе надпись «ЗА НАШУ СОВЕТСКУЮ РОДИНУ». Над надписью изображены серп и молот.
С помощью ушка и кольца медаль подвешена к пятиугольной колодке с муаровой лентой оливкового цвета с продольной синей полосой посреди. Ширина ленты – 24 мм, ширина полосы – 2 мм.
Эта медаль Великой Отечественной войны носится на левой стороне груди и при наличии иных медалей СССР располагается после медали «За оборону Одессы».
В создании проектного рисунка медали принимали участие художники Конгисер, Кабаков и другие. Автором утверждённого рисунка медали стал художник Н.И. Москалев.
Первоначально планировалось изготавливать медаль из нержавеющей стали, но 27 марта 1943 г. материалом производства медали была утверждена латунь.
Медалью «За оборону Севастополя» могли награждаться и периодические издания. К примеру, данной медали удостоена газета “Крымская Правда”.
На 1 января 1995 г. награждено около 52 540 человек.