Образовавшееся в конце XVIII - начале XIX в. в Ферганской долине Кокандское ханство, было самым молодым государственным образованием в Средней Азии. С помощью таджикских горцев и узбекских кочевых племен, среди которых выделились своей воинственностью китай-кипчаки, правители Коканда непрерывно расширяли свои владения.
Медаль учреждена Высочайшим Повелением Императора Александра II, объявленным по военному ведомству, 17 апреля 1878 года. В статуте указаны три разновидности медалей по металлу: серебряная, из светлой бронзы и из темной бронзы (медная).
Армия Наполеона была разгромлена, Париж взят, Европа освобождена от французов. Русская армия возвращалась в Россию. В Петербурге к ее встрече были сооружены Нарвские триумфальные ворота, через которые войска торжественным маршем прошествовали в северную столицу для празднования победы.
После взятия Ахульго в 1839 году на Черноморском побережье началось строительство новых укреплений — Лазаревское, Головинское. Укреплялась и береговая линия от устья реки Кубани до Мингрелии.
Учреждена именным указом императора Николая I, данным управляющему Главным штабом 31 декабря 1831 года. Медалью были награждены все штаб- и обер-офицеры, нижние чины армии, медицинские чиновники и священники, принимавшие участие в штурме Варшавы 25-26 августа 1831 года.