В период с 24 сентября 1948-го по 1 января 1949 года в г. Валка Эстонской ССР на базе кадров 3-го парашютно-десантного батальона 346-го гвардейского посадочного ордена Александра Невского полка 104-й гвардейской воздушно-десантной ордена Кутузова 2-й степени дивизии был создан 104-й гвардейский посадочный воздушно-десантный полк 21-й гвардейской воздушно-десантной дивизии. День 24 сентября считается праздником части.
В сентябре 1953 года часть передислоцирована в г. Валга Латвийской ССР и была переформирована в 104-й гвардейский парашютно-десантный полк. 24 марта 1955 года полк вошел в состав 76-й гвардейской воздушно-десантной Черниговской Краснознаменной дивизии и был передислоцирован в г. Псков.
В 1967 году личный состав участвовал в учениях «Днепр», а в 1970 году – учениях «Двина». В 1972 году в ходе учений полк десантировался за Полярным кругом. В 1977 году подразделения полка получают на вооружение БМД-1.
21 февраля 1978 года за большие заслуги в вооруженной защите Родины, успехи в боевой подготовке и освоении новой техники полк был награжден орденом Красного Знамени, а 26 ноября 1979 года – вымпелом Министра обороны СССР «За мужество и воинскую доблесть». В 1981 году личный состав привлекался к крупным учениям «Запад-81». В июне 1987 года почетным солдатом в списки полка навечно зачислен генерал армии В.Ф. Маргелов.
С 1988 по 1992 год подразделения полка привлекались для выполнения специальных заданий правительства по наведению конституционного порядка в республиках Закавказья. В декабре 1989 года полк был награжден вторым вымпелом Министра обороны СССР «За мужество и воинскую доблесть». С ноября 1994-го по май 1995 года личный состав выполнял боевые задачи в Чечне. За проявленное мужество и героизм сотни военнослужащих полка были награждены орденами и медалями, а гвардии полковник Тулин С.З., гвардии подполковник Пятницких С.И. (посмертно), гвардии майор Уразаев И.К. удостоены звания Героя России.
В период с августа 1999-го по 2004 год полк принимал участие в контртеррористической операции в Чечне. Подразделения полка уничтожали бандитов в Дагестане, освобождали Гудермес, Аргун, Шали, Веденское ущелье. Подвиг 6-й парашютно-десантной роты полка 1 марта 2000 года, ценой жизни остановившей в десятки раз превосходящие силы бандитов, навечно вошел в героическую летопись Вооруженных сил России. 84 гвардейца пали в том бою, 16 получили звание Героя России, из них 15 – посмертно.
В декабре 2001 года постановлением Российской общественной комиссии полк «за выдающиеся заслуги в укреплении оборонной мощи Российского государства, способствующих славе и величию России» награжден орденом Петра Великого.
Приказом министра обороны РФ в декабре 2001 года навечно в списки личного состава полка зачислены Герои России гвардии майор Молодов С.Г. и гвардии старший лейтенант Воробьев А.В., а в июле 2002 года – гвардии майор Достовалов А.В.
С сентября 2002-го по декабрь 2003 года на базе полка впервые в Вооруженных силах РФ проведен эксперимент по комплектованию воинских должностей преимущественно военнослужащими, проходящими военную службу по контракту.
По итогам боевой учебы за 2005 и 2006 годы часть была признана лучшей в Воздушно-десантных войсках. В ходе проведения мероприятий по реформированию ВДВ с 1 декабря 2006 года полное наименование полка: 104-й гвардейский десантно-штурмовой Краснознаменный полк.
| Командиры полка: | ||
| гвардии подполковник | Баталов Георгий Михайлович | 1948-1949 гг. |
| гвардии майор | Петров Михаил Яковлевич | 1949-1950 гг. |
| гвардии полковник | Мацукевич Александр Николаевич | 1950-1952 гг. |
| гвардии подполковник | Петров Михаил Яковлевич | 1952-1957 гг. |
| гвардии полковник | Халилов Салих Халилович | 1957-1961 гг. |
| гвардии подполковник | Кузнецов Николай Иванович | 1961-1965 гг. |
| гвардии полковник | Баранов Александр Иванович | 1965-1968 гг. |
| гвардии подполковник | Корытько Виктор Николаевич | 1968-1971 гг. |
| гвардии подполковник | Кондратьев Игорь Федорович | 1971-1974 гг. |
| гвардии подполковник | Слюсарь Альберт Евдокимович | 1974-1976 гг. |
| гвардии майор | Тавгазов Георгий Федорович | 1976-1979 гг. |
| гвардии майор | Чижиков Виктор Михайлович | 1979-1982 гг. |
| гвардии майор | Юрасов Николай Александрович | 1982-1984 гг. |
| гвардии майор | Воробьев Виктор Николаевич | 1984-1986 гг. |
| гвардии подполковник | Ткачук Юрий Александрович | 1986-1989 гг. |
| гвардии подполковник | Бреус Александр Валентинович | 1989-1993 гг. |
| гвардии подполковник | Тулин Сергей Загидович | 1993-1997 гг. |
| гвардии подполковник | Сердюков Андрей Николаевич | 1997-1998 гг. |
| гвардии подполковник | Мелентьев Сергей Юрьевич | 1998-2000 гг. |
| гвардии полковник | Кардычкин Александр Владленович | 2000-2003 гг. |
| гвардии полковник | Кочетков Владимир Анатольевич | 2003-2005 гг. |
| гвардии полковник | Рузинский Андрей Юрьевич | 2005-2007 гг. |
| гвардии полковник | Анашкин Геннадий Владимирович | с 2007 г. |
