Медаль «За оборону Севастополя» учреждена Указом Президиума Верховного Совета СССР от 22 декабря 1942 года. Автор утверждённого рисунка медали — художник Н. И. Москалёв.

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