После окончания войн с Наполеоном Александр I создал из территорий Речи Посполитой, вошедших в состав Российской империи автономное Царство Польское. Полякам была дарована конституция, сформирована польская армия, а наместником Царства стал великий князь Константин Павлович. В конце ноября 1830 года в Варшаве началось восстание под руководством польских офицеров-заговорщиков, стремившихся к восстановлению независимой Польши. Активные боевые действия между российскими и польскими войсками развернулись в 1831 году.
В ночь с 24 на 25 августа (с 5 на 6 сентября) 1831 года армия генерал-фельдмаршала И.Ф. Паскевича начала штурм Варшавы. После тяжелых и кровопролитных боев защитники города капитулировали 26 августа (7 сентября).
Указом императора Николая I от 31 декабря 1831 года была учреждена медаль для всех участников штурма Варшавы, в том числе священников и медицинских чиновников. Медали чеканились из серебра; на аверсе изображался государственный герб (двуглавый орел) с польским орлом в центре и девиз «Польза, честь и слава». На реверсе медали в обрамлении лавровых венков помещалась надпись «За взятие приступом Варшавы 25 и 26 авг. 1831».
Награда носилась на ленте польского «Ордена военного достоинства» (Virtuti military).