Учреждена именным указом императора Николая I, данным управляющему Главным штабом 31 декабря 1831 года. Медалью были награждены все штаб- и обер-офицеры, нижние чины армии, медицинские чиновники и священники, принимавшие участие в штурме Варшавы 25-26 августа 1831 года.
Войдя в Польшу в качестве «освободителя» в 1807 году, Наполеон превратил ее в зависимое от Франции Герцогство Варшавское. Но после его разгрома в 1815 году на Венском конгрессе был произведен новый раздел Польши — по счету уже четвертый, на котором четыре пятых Герцогства Польского было передано в русское подданство.
После подавления Польского восстания 1831 года началось жестокое преследование его активных деятелей. Они были вынуждены эмигрировать за границу, но борьбу за независимость своей родины продолжали и там, организуя центры освободительного движения.
Учреждена указом Александра II от 1 января 1865 года. Этой медалью награждались все воинские чины от генерала до рядового солдата, как строевые так и нестроевые; все чины пограничной стражи, малороссийских конных казачьих полков Черниговской и Полтавской губерний и конной сотни милиции Динабургского и Режицкого уездов, принимавшие участие в военных действиях в 1863-1864 годах против польских мятежников; отставные нижние чины и лица всех сословий, в том числе и крестьяне, принимавшие участие в военных действиях с оружием в руках, а также медики, гражданские чиновники военного ведомства и священники, находившиеся при войсках, принимавшие участие в подавлении мятежа.