Établi à la demande du Commissariat du peuple par décret du Présidium du Soviet suprême de l'URSS le 22 décembre 1942 (Gazette du Soviet suprême de l'URSS, 1942, n° 47).
Selon son règlement, elle devait être accordée à tous les défenseurs de la ville - militaires de l'Armée rouge, de la Marine, du NKVD et civils - toujours avec la confirmation de leur participation effective, par le biais des listes des divisions militaires, des hôpitaux...etc.
Pendant 250 jours, du 5 novembre 1941 au 4 juillet 1942, les troupes soviétiques ont héroïquement défendu la ville de Sébastopol contre les troupes allemandes. Ce n'est que lorsqu'ils ont manqué de munitions et de nourriture, largement dépassés en nombre d'avions et de chars, que les défenseurs se sont retirés de la ville, certains évacués par la mer Noire, d'autres par les montagnes où ils sont devenus partisans.
La médaille de la défense de Sébastopol a été décernée à plus de 50 000 personnes.
Il existe deux variantes, la première, qui a commencé à être décernée pendant la guerre, a l'anneau soudé à la médaille, la seconde, qui a été décernée plus tard à ceux qui n'avaient pas reçu la médaille à l'époque, diffère de la première en ce que l'anneau et la médaille sont d'une seule pièce.