331-й гвардейский парашютно-десантный полк сформирован 27 декабря 1944 года на станции Марьина Горка Минской области на базе 7-й,11-й,14-й, 17-й гвардейских воздушно-десантных бригад и 12-й гвардейской воздушно-десантной дивизии.

По окончании формирования полк вошёл в состав 105-й гвардейской стрелковой дивизии.
На заключительном этапе Великой Отечественной войны гвардейцы полка участвовали в освобождении Венгрии, Австрии, Чехословакии и закончили боевые действия 12 мая 1945 года под д. Червень в Чехословакии. За мужество и героизм, проявленные в боях с немецко-фашистскими захватчиками, полку 8 раз объявлялись благодарности Верховного Главнокомандующего.
25 июля 1946 года на разъезде Янинский Тейковского района Ивановской области полк переформировался из стрелкового в парашютно-десантный. Находился в составе 105-й гвардейской воздушно-десантной Венской Краснознамённой дивизии (г. Кострома).
В 1960 году полк вошёл в состав 106-й гвардейской воздушно-десантной дивизии с местом дислокации г. Кострома.
Полк постоянно участвовал в крупных войсковых тактических учениях:
1966 год — тактическое учение с десантированием по обеспечению высадки морского десанта в районе г. Керчь.
1967 год — учения «Днепр», десантирование на территории Болгарии. Личный состав 2 пдб был участником парада войск Варшавского договора в г. Пловдиве.
Осенью 1967 года 350 человек участвовали в параде на Красной площади в г. Москве.
1969 год — десантирование на остров Новая Земля.
1971 год — тактическое учение с десантированием в районе города Кировобад (Гянджа).
1979 год — тактическое учение с десантированием в районе станции Безречная (ЗабВО).
С 1976 года полк становится постоянным участником военных парадов на Красной площади в г. Москве.
В 1987 г. полк награждён вымпелом Министра обороны «За мужество и воинскую доблесть» за выполнение заданий правительства.
В 1988—1990 гг. личный состав полка участвовал в наведении правопорядка в Закавказье.
В 1995 г. сводная рота полка выполняла миротворческие задачи в составе сил ООН в Югославии.
В июне 1992 года в составе Миротворческих сил полк принимал участие в урегулировании межнациональных конфликтов в Приднестровье, Северной Осетии.
В 1993 г. полк вошёл в состав 98-й гвардейской воздушно-десантной Свирской Краснознамённой ордена Кутузова 2-й степени дивизии (в/ч 65451, г. Иваново).