Медаль "За оборону Севастополя" учреждена Указом Президиума Верховного Совета СССР от 22 декабря 1942 года. Автор утверждённого рисунка медали - художник Н. И. Москалёв. Медалью "За оборону Севастополя" награждались все участники обороны Севастополя - военнослужащие Красной Армии, Военно-Морского Флота и войск НКВД, а также лица из гражданского населения, принимавшие непосредственное участие в обороне. Оборона Севастополя длилась 250 дней, с 30 октября 1941 года по 4 июля 1942 года. Медаль "За оборону Севастополя" носится на левой стороне груди и при наличии других медалей СССР располагается после медали "За оборону Одессы".

По состоянию на 1 января 1995 года медалью "За оборону Севастополя" награждено приблизительно 52540 человек.