Медаль была учреждена Указом Президиума Верховного Совета СССР от 9 июня 1945 года. Награждению подлежали военнослужащие, которые принимали непосредственное участие в штурме города Кенигсберга (период с 23 января по 10 апреля 1945 года), помимо этого награждения подлежали и командиры (руководители штурма). Для получения награждения необходима была запись в воинском документе, которая подтверждала бы участие в штурме.