Учреждена 19 апреля 1838 года указом Николая I. Медаль имела два основных варианта — золотой и серебряный.
Награждались лица, имевшие отношение к борьбе с эпидемией чумы в Одессе в 1837 году. Список награждённых утверждал Николай I по представлению новороссийского и бессарабского генерал-губернатора М. С. Воронцова.
Золотыми медалями награждались офицеры, врачи, медицинские чиновники и купцы.