Медаль была учреждена указом Александра II от 1 января 1865 года и выпускалась в двух вариантах: из светлой и тёмной бронзы.

Этой медалью награждались все воинские чины от генерала до рядового солдата, как строевые так и нестроевые; все чины пограничной стражи, малороссийских конных казачьих полков Черниговской и Полтавской губерний и конной сотни милиции Динабургского и Режицкого уездов, принимавшие участие в военных действиях в 1863–1864 гг. против польских повстанцев; отставные нижние чины и лица всех сословий, в том числе и крестьяне, принимавшие участие в военных действиях с оружием в руках, а также медики, гражданские чиновники военного ведомства и священники, находившиеся при войсках, принимавшие участие в подавлении восстания.

Чтобы отметить вклад тех, кто не принимал непосредственного участия в сражениях, была учреждена медаль из тёмной бронзы. Такими медалями награждались гражданские и военные чиновники, представители духовенства всех конфессий, сельские жители, которые не принимали участия в сражениях, но своими действиями способствовали прекращению восстания в Царстве Польском, Северо-Западном крае и Волыни.