Медаль учреждена по ходатайству Народного Комиссариата Обороны СССР Указом Президиума Верховного Совета СССР от 9 июня 1945г., утверждены Положение о медали, образец и описание медали (Ведомости Верховного Совета СССР, 1945г., №34). Положение о медали было изменено и дополнено Постановлением Президиума Верховного Совета СССР от 5 февраля 1951г. и Указом от 18 июля 1980г. Положение о порядке вручения медали «За взятие Кенигсберга» утверждено Секретариатом Президиума Верховного Совета СССР от 31 августа 1941г.

Автор проектного рисунка медали пущенного в серию А.И.Кузнецов.

Медалью награждались военнослужащие Советской Армии, Военно-Морского Флота и войск Народного Комиссариата Внутренних Дел – непосредственные участники штурма и взятия Кенигсберга в период с 23 января по 10 апреля 1945г., а так же организаторы и руководители боевых операций при взятии города.

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

Медаль существует двух типов: