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