Estabelecida a pedido do Comissariado do Povo por Decreto do Presidium do Soviete Supremo da URSS de 22 de Dezembro de 1942 (Gazette of the Supreme Soviet of the USSR, 1942, no. 47).
De acordo com o seu regulamento, seria concedido a todos os defensores da cidade - militares do Exército Vermelho, Marinha, NKVD e civis - sempre com a confirmação da sua participação efectiva, através das listas de divisões militares, hospitais...etc.
Durante 250 dias, de 5 de Novembro de 1941 a 4 de Julho de 1942, as tropas soviéticas defenderam heroicamente a cidade de Sevastopol das tropas alemãs, apenas quando ficaram sem munições e comida, em grande número em aviões e tanques, os seus defensores retiraram-se da cidade, alguns evacuaram através do Mar Negro, outros através das montanhas onde se tornaram partidários.
A medalha para a defesa de Sevastopol foi atribuída a mais de 50.000 pessoas.
Existem duas variantes, a primeira variante, que começou a ser atribuída durante a guerra, tem o anel soldado à medalha, a segunda variante, que foi atribuída mais tarde àqueles que não tinham recebido a medalha na altura, difere da primeira em que o anel e a medalha são de uma só peça.