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