Во время Кавказской войны гора Ахульго (Дагестан) и два расположенных на ней хорошо укрепленных аула были ставкой имама Шамиля, предводителя восставших горцев. С 12 июня по 29 августа 1839 года Ахульго осаждал отряд российских войск под командованием генерал-лейтенанта П.Х. Граббе. Было предпринято несколько штурмов. Окончательно овладеть укреплениями горцев удалось только 22 августа после ожесточенных боев, но еще несколько дней после этого шла «зачистка местности». Бои закончились только к 29 августа. Самому Шамилю удалось спастись.
Высочайшим приказом императора Николая I от 5 сентября 1839 года для награждения всех участников осады и взятия Ахульго была учреждена серебряная медаль. На аверсе медали – изображение вензеля Николая, на реверсе надпись «За взятие штурмом Ахульго 22 августа 1839 г.». Медаль носили на георгиевской ленте.