После взятия Ахульго в 1839 году на Черноморском побережье началось строительство новых укреплений — Лазаревское, Головинское. Укреплялась и береговая линия от устья реки Кубани до Мингрелии.
Учреждена именным указом императора Николая I, данным управляющему Главным штабом 31 декабря 1831 года. Медалью были награждены все штаб- и обер-офицеры, нижние чины армии, медицинские чиновники и священники, принимавшие участие в штурме Варшавы 25-26 августа 1831 года.