История бригады начинается с формирования 1-й и 2-й отдельных воздушно-десантных бригад 6 декабря 1944 года. В 1946 году получила наименование 104-я гвардейская воздушно-десантная ордена Кутузова дивизия. После этого дивизия дислоцируется в Закавказском военном округе, в Азербайджанской ССР, городах Кировабад и Шамхор.

Дивизия принимала участие в Венской и Пражской операциях РККА, которые завершились освобождением двух европейских столиц от гитлеровских войск. За успешное выполнение боевых задач 104-я ВДД получила Орден Кутузова 2-ой степени. После окончания войны дивизию переименовали в десантно-штурмовую и установили местом постоянной дислокации город Нарву Эстонской ССР. Здесь дивизия пробыла 14 лет, после чего ее перевели в другой регион. До переезда бойцы успели принять участие в подавлении Венгерского восстания в 1956-ом году, которое было остановлено только силами Красной Армии.

В 1960-ом году 104-ую ВДД расквартировали в Кировабаде Азербайджанской ССР. Здесь десантники пробыли до самого распада Советского Союза. Бойцы проходили занятия в условиях максимально приближенных к боевым, так что уровень их подготовки всегда оставался очень высоким. В Гяндже, как впоследствии стал называться Кировабад, дивизия пробыла до 1993-го года.

Афганская война не могла обойти стороной 104-ую дивизию ВДВ, так как сама специфика ведения боевых действий состояла преимущественно из десантно-штурмовых операций. Хотя непосредственного участия именно кировобадские десантники в войне не принимали, В 1989-ом году в состав дивизии вошел 345-ый гвардейский парашютно-десантный полк, который все 10-ть лет выполнял задачи командования в ДРА.

Гвардейская дивизия ВДВ принимала участие в урегулировании Абхазского конфликта в составе миротворческой миссии. Десантники охраняли ключевые объекты от боевиков, причем неоднократно приходилось делать это при помощи оружия. В ходе миротворческой миссии во время одного из боев погиб гвардии старший сержант Виталий Вольф, получивший посмертное звание Герой России. Также 104-ая гвардейская воздушно-десантная дивизия участвовала и в миротворческой миссии в Югославии.

С 1994-го по 1996-ой годы 104-ая ВДД принимала участие в Чеченской войне. Десантники выполняли самые сложные задачи командования по захвату ключевых укрепрайонов боевиков с целью их рассеивания и уничтожения малыми группами. За время боевых действий военнослужащие дивизии получили более 4-ех тысяч государственных наград, десять бойцов стали Героями Российской Федерации, четверо из них посмертно.

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

Бригада дислоцирована в городе Ульяновске. С 2005 года бригада переведена на контрактную систему комплектования. Рядом с территорией бригады разбит парк и установлен памятник Десантнику № 1, Герою Советского Союза, генералу армии Василию Филипповичу Маргелову

Стэсев Андрей Васильевич - август 2017 года

Овчаров Дмитрий Сергеевич - июль 2014 года - август 2017 года

Анашкин Геннадий Владимирович - август 2012 года - июль 2014

Глушенков Дмитрий Валерьевич - 2010-2012

Волык Сергей Николаевич - 2007-2008

Кочетков Владимир Анатольевич - 2005-2007

Никульников Николай Сергеевич - 2002-2005

Капустин Сергей Евгеньевич - 2000-2002

Орлов Вадим Иванович - 1993-2000

Щербак Валерий Витальевич - 1990-1993

Сорокин Виктор Андреевич - 1987-1989

Семёнов Евгений Анатольевич - 1984-1987

Сердюков Николай Иванович - 1981-1984

Хоменко Александр Григорьевич - 1975-1981

Спирин Анатолий Андреевич - 1968-1975

Гуськов Николай Никитович - 1964-1967

Потапов Юрий Михайлович - 1963-1964

Синеокий Иван Иванович - 1961-1963

Дранищев Фёдор Петрович - 1955-1961

Рудаков Алексей Павлович - 1954-1955

Хворостенко Петр Максимович - 1950-1954

Старцев Александр Алексеевич - 1950

Таварткиладзе Николай Тариелович - 1946-1950

Серёгин Иван Федорович - 1945-1946

Редченко Алексей Христофорович - 1945

Иванов Василий Иванович - 1943-1944