Медаль «За оборону Севастополя» была учреждена в 1942 году, 22 декабря. Награждались медалью «За оборону Севастополя» красноармейцы, краснофлотцы, военнослужащие войск НКВД и гражданские лица, участвовавшие в героической обороне города, продолжавшейся 250 дней. Всего награду получили порядка 52,5 тыс. человек.