Медаль учреждена по указу императора Александра II 17 (29) апреля 1878 года и имела три разных варианта — из серебра, светлой и тёмной бронзы. Награждение медалями было возложено на руководство Кавказского военного округа (для войск, действовавших в азиатской части Османской империи), руководство корпусов (для войск, действовавших в европейской части Османской империи и при охране побережья Чёрного моря) и на Морское министерство (для моряков).