Восточная (Крымская) война 1853-1856 гг. между Российской империей и коалицией Англии, Франции, Турции и Сардинского королевства серьезно ослабила международные позиции России. Но ее противникам не удалось достичь своих целей в полном объеме. Российские армия и флот одержали ряд серьезных побед на море (разгром турецкого флота при Синопе), в Закавказье, а длительная оборона Севастополя стала одной из замечательных страниц отечественной военной истории.
Восточная война началась в царствование императора Николая I, а завершилась в начале правления императора Александра II Освободителя. Манифестом, опубликованным в день коронации Александра II 26 августа 1856 года, учреждалась бронзовая медаль участникам войны 1853, 1854, 1855 и 1856 гг.
На аверсе медали изображалось Всевидящее Око и вензеля императоров Николая I и Александра II. На реверсе помещалась вторая строка 30-го псалма: «На Тя Господи уповахом, да не постыдимся во веки». Этот стих напоминал о Манифесте Николая I от 20 октября 1853 года, которым объявлялось о начале войны с Оттоманской Портой, ставшей прологом Восточной (Крымской) войны. В манифесте государя Николая Павловича приводился тот же стих 30-го псалма.
Награждаемые медалью делились на три категории. В зависимости от категории медаль носилась на Георгиевской, Андреевской или Владимирской ленте. Всего было отчеканено около полутора миллионов медалей.