Бригада сформирована 30.05.1942 г. на Калининском фронте в деревне Березук Калининской области на базе 27-го армейского управления военно-полевого строительства (27 АУВПС), 88, 89 и 90-го управлений старшего производителя работ, 306-го инженерного батальона, 305, 942 и 946-го инженерно-строительных батальонов, 50-й электротехнической роты, 70-й роты особой техники как 5-я инженерная бригада спецназначения РВГК в составе:
- управление бригады,
- 160, 163, 164,165 и 166-й батальоны инженерных заграждений,
- 10-й электротехнический батальон
- автотракторная рота.

В октябре 165-й батальон инженерных заграждений переформирован в 165-й батальон спецминирования, в декабре 1942 г. автотракторная рота — в роту управления.

Действовала на Калининском фронте в районе Торжка. Занималась устройством противопехотных и противотанковых полос от Ржева до Суража общей протяженностью в 400 километров. Подразделения бригады выполняли в тылу врага спецзадания командования фронтом (устанавливали неизвлекаемые противопоездные мины с большими сроками замедления, разрушали мосты, подрывали рельсы, минировали автомобильные дороги).

С сентября 1942 г. в оперативном подчинении командира бригады действовал 10-й гвардейский батальон минеров.

В июле 1943 г. 165-й батальон спецминирования переформирован в 165-ю роту спецминирования, а 166-й батальон инженерных заграждений выбыл из состава бригады.

В бригаде сражались граждане Испании, имевшие опыт партизанской войны в Испании, эмигрировавшие в СССР после поражения республики, работавшие на предприятиях г. Уфа, добровольно вступившие в ряды РККА согласно договоренности с секретарем ЦК Коммунистической партии Испании Долорес Ибаррури.

3.06.1944 г. на 1-м Прибалтийском фронте в районе г. Невеля бригада переформирована в 5-ю гвардейскую моторизованную инженерную бригаду РВГК (п.п. 24681) в составе:
- управление бригады,
- рота управления,
- 10-й батальон электрозаграждений (п.п. 73736),
- 165-я рота спецминирования (п.п. 24790),
- медико-санитарный взвод и
- вошедших в нее 4-го (п.п. 21566), 6-го Городокского, Краснознаменного (п.п. 56264) и 10-го (п.п.73720, до этого — 10-й гвардейский батальон минеров) гвардейских моторизованных инженерных батальонов. 160,163 и 164-й батальоны инженерных заграждений убыли из бригады.

На Калининском, 1-м Прибалтийском и 3-м Белорусском фронтах (30.05.1942 г. — 09.05.1945 г.) бригада обеспечивала боевые действия 2-й гвардейской, 3 и 4-й ударных, 30, 39, 43, 51 и 61-й армий, 5 и 6-й гвардейских танковых армий, участвовала в Ржевско-Сычевской, Великолукской, Духовщинско-Демидовской, Невельской, Витебско-Оршанской, Полоцкой, Шяуляйской, Рижской, Мемельской, Кенигсбергской и Земландской наступательных операциях, обеспечивала преодоление войсками рек Западная Двина, Неман, Вента и Лиелупе, участвовала в освобождении города Кенигсберга.

Бригада удостоена наименования Кенигсбергская (17.05.1945 г.).

6-й гвардейский моторизованный инженерный батальон удостоен наименования Городокский (24.12.1943 г.) и награжден орденом Красного Знамени (03.05.1942 г.).

За боевые подвиги 3345 воинов награждены орденами и медалями СССР, 7 чел. (И.К. Базылеву, Ф.И. Безрукову, В.П. Горячеву, В.Б. Ефимову, Н.В. Колосову, М.В. Мягкий — всем посмертно, Д.М. Яблочкину) присвоено звание Героя Советского Союза.

Бригадой командовали: полковник И.Г. Старинов (июнь — июль 1942 г.); майор, с 11.09.1942 г. подполковник, с 10.08.1944 г. гвардии полковник Аб Фроим Бинеевич (июль 1942 г. — до конца войны).

Годовой праздник бригады — 30 мая. В память о подвиге 6 Героев Советского Союза у села Микулино Руднянского района Смоленской области воздвигнут мемориальный комплекс.

Последующие переформирования бригады: в декабре 1945 г. в 5-ю гвардейскую инженерно-саперную бригаду, в августе 1946 г. в 1-й гвардейский инженерно-саперный полк, в июле 1994 г. в 317-ю гвардейскую инженерную бригаду. При переформировании в 1946 г. в 1-й гвардейский инженерно-саперный полк ему переданы от 6-го гвардейского инженерного батальона наименование Городокский и орден Красного Знамени.

После Победы бригада выполняла задание командования по сплошному разминированию территории Московского военного округа, где шли жесточайшие бои.

В конце 1980-х воинская часть носила наименование 1-й отдельный гвардейский инженерный Кенигсбергско-Городокский Краснознаменный полк, который дислоцировался в г. Ростов, находился в прямом подчинении командования Московского военного округа.

С 1994 года на бригаду возложили задачу по разведке и обезвреживанию взрывоопасных предметов на территории 9 областей Центральной России.

В июле 1994 года 1 отдельный гв. исп переформирован в 317-ю гвардейскую инженерную бригаду, с местом дислокации г. Белево Тульской области. Сводный отряд бригады участвовал в антитеррористической операции в Чеченской Республике в 1999–2000 годах. В 2000 году подразделение бригады проделал 94-километровый колонный путь в условиях кавказского высокогорья. С сопутствующим возведением 18 дренажных переходов, перемещением 52.000 кубометров скальных пород и 298.000 кубометров грунта с производственным расходом 32 вагонов взрывчатых веществ.

В декабре 2003 года бригада перемещена в поселок Нахабино Московской области. С 2004 года бригада переформирована в 56-й инженерный полк. В 2006 году саперный взвод бригады выполнял правительственное задание по оказанию помощи Ливанской Республике в восстановлении мостов, разрушенных авиацией Израиля во время нападения на Ливан. Зимой этого же года были выполнены задачи по аварийному энергообеспечению московских государственных объектов. По итогам 2006 года бригада была признана лучшим соединением инженерных войск Вооруженных сил России.

В расположении бригады создана Аллея Героев Советского Союза, действовал музей боевой славы фронтовиков и героических дел их наследников в мирные дни.

Личный состав в 2007 году участвовал в защите Москвы-реки от последствий аварии на Красногорской канализационно-насосной станции; в 2008 году выполнял задачи по инженерному оборудованию наблюдательных постов и районов расположения контингента сил по поддержанию мира в Республике Абхазия; локализации лесных пожаров в Московской, Владимирской, Нижегородской областях летом 2010 года и оказанию в 2013 году помощи пострадавшим от паводка районам Челябинской области.

В 2011 году бригада сокращена и вновь воссоздана в поселок Алкино – 2 Республики Башкортостан как 12-я инженерная бригада (в/ч 63494).

Полное наименование соединения 12-я отдельная гвардейская инженерная Кенигсбергско-Городокская Краснознаменная бригада.