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

Медаль «За взятие Кенигсберга» изготовляется из латуни и имеет форму правильного круга диаметром 32 мм. На лицевой стороне медали: в центре надпись «ЗА ВЗЯТИЕ КЕНИГСБЕРГА», вверху над надписью пятиконечная звездочка с расходящимися лучами, а внизу лавровая веточка. Лицевая сторона медали окаймлена бортиком. На оборотной стороне медали дата взятия Кенигсберга: "10 апреля 1945", над датой пятиконечная звездочка. Все надписи и изображения на медали выпуклые. Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой шелковой муаровой лентой шириной 24 мм. Лента состоит из чередующихся между собой пяти полосок: трех черных и двух зеленых. Края ленты окаймлены узенькими зелеными полосками. Автор проекта медали – художник Кузнецов А.И.

Указом Президиума Верховного Совета СССР от 5 февраля 1951 г. установлено, что медаль «За взятие Кенигсберга» и удостоверение к ней в случае смерти награжденного оставляются в его семье для хранения как память. До появления данного Указа сама медаль и удостоверение к ней после смерти награжденного возвращались государству. Медалью «За взятие Кенигсберга» было награждено более 700 000 человек. Лицам, имеющим право на награждение медалью «За взятие Кенигсберга», вручалась особая справка, заверенная печатью воинской части или соединения, а также подписью командира. Лицам, не успевшим получить эту медаль в своей части в связи с переводом или демобилизацией, вручалась соответствующая справка, содержащая фразу "медаль при убытии из части не вручена". По предъявлению данной справки медаль могла быть вручена по новому месту службы, либо в военном комиссариате по месту жительства награжденного.