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

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

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

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

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

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

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

Гвардии генерал-майор Орлов Вадим Иванович 1993-1998

Гвардии генерал-майор Щербак Валерий Витальевич 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