В августе 1859 года предводитель восставших горцев Кавказа имам Шамиль сдался генералу от инфантерии кн. А.И. Барятинскому. На завершающем этапе длительной и кровопролитной Кавказской войны в 1859-1864 гг. российскими войсками под предводительством великого князя Николая Михайловича и генерала Н.И. Евдокимова был «замирен» Западный Кавказ. 21 мая 1864 года великий князь отправил телеграмму Александру II: «Имею счастье поздравить Ваше Величество с окончанием славной Кавказской войны…».
12 июля 1864 г. именным указом Александра II военному министру А.Д. Милютину была учреждена медаль, которой награждались все чины регулярной армии и флота, а также местной милиции, нестроевые, добровольцы, волонтеры, участвовавшие в боевых действиях на Западном Кавказе в 1859-1864 гг.
На аверсе медали – профильный портрет Александра II, под ним подпись медальера «Н. Козинъ. Р.». Козин Николай Алексеевич (? – 1867), воспитанник Горной технической школы, в 1848 г. поступил на С.-Петербургский монетный двор, затем учился в Академии художеств, в 1855 г. получил звание медальера.
На реверсе медали по краю надпись «За покорение Западного Кавказа». Посредине даты: 1859-1864. Медаль носилась на комбинированной ленте орденом Св. Александра Невского и Св. Георгия Победоносца.