Бригада сформирована 20 мая 1943 года на Воронежском фронте в составе: управление бригады, рота управления и четыре (15-й, 23-й, 134-й и 135-й) моторизированных понтонно-мостовых батальона. Боевое крещение бригада получила в Курской битве. После переименования осенью 1943 года Воронежского фронта в 1-й Украинский фронт в его составе участвовала в Белгородско-Харьковской и Киевской наступательных операциях, Киевской оборонительной, Житомирско-Бердичевской, Корсунь-Шевченковской, Проскуровско-Черновицкой, Львовско-Сандомирской, Висло-Одерской, Нижне-Силезской, Верхне-Силезской, Берлинской и Пражской наступательных операциях. 3 апреля 1944 года за отличие в боях по освобождению города Каменец-Подольский Приказом ВГК бригаде присвоено наименование Каменец-Подольской. 19 февраля 1944 года бригада награждена орденом Красного Знамени, 4 июня 1944 года — орденом Богдана Хмельницкого 2-й степени, 5 апреля 1945 года — орденом Красной Звезды.