Учреждена 15 июля 1860 г. для награждения всех чинов армии и милиции, принимавших непосредственное участие в войне с войсками Шамиля в течение 1857–1859 гг. Медалью награждались также добровольцы и нестроевые нижние чины, находившиеся во время военных действий при отрядах и участвовавшие в боевых сражениях, чиновники военных и гражданских ведомств, а также медики и священнослужители, исполнявшие свои обязанности во время боевых действий. В 1859–1861 гг. на Санкт-Петербургском монетном дворе было отчеканено 145 115 медалей.