По итогам боевой учёбы за 2005 и 2006 годы часть была признана лучшей в Воздушно-десантных войсках. В ходе проведения мероприятий по реформированию ВДВ с 1 декабря 2006 года полное наименование полка: 104-й гвардейский десантно-штурмовой Краснознамённый полк.
В 2002—2003 годах в полку был успешно проведён эксперимент по созданию первой воинской части на контрактной основе:[3]
25 августа 2002 года — 104-й парашютно-десантный полк принимает первых добровольцев, они живут в солдатских общежитиях вместе с военнослужащими по призыву, боевой подготовкой занимаются также по одним программам, часть личного состава размещается в палатках, одновременно идёт реконструкция старых и строительство новых жилых помещений, совершенствуется учебная база;
15 сентября 2002 года — первым укомплектованный контрактниками 2-й парашютно-десантный батальон 104-го пдп под командованием подполковника Андрея Величенко выходит на строевой смотр, вскоре ему предстоит 'командировка' на Северный Кавказ;
1 декабря 2002 года — первый в Вооружённых Силах парашютно-десантный полк (104-й), сформированный на контрактной основе, приступает к боевой подготовке, одновременно идёт комплектование добровольцами других частей дивизии, формируются батальонные тактические группы для отправки в Чечню;
23 декабря 2003 года — прибывший в 76-ю дивизию министр обороны России Сергей Иванов объявляет, что эксперимент по созданию первого соединения на контрактной основе успешно завершён.
В августе 2008 года военнослужащие полка участвовали в российско-грузинской войне. Известно о гибели по крайней мере двух бойцов[4].
В марте 2014 года военнослужащие 104 ДШП участвовали в захвате украинских буровых установок «Черноморнефтегаза»[5].
Летом 2014 года полк принимал участие в войне на Донбассе[6]. 20 августа вместе с подразделениями 234 ДШП бойцы 104 полка участвовали в боях за Георгиевку. Известно, что в тот день погиб сержант Александр Осипов[7].
В 2022 году полк был задействован во вторжении России на Украину и присутствовал, в частности, в Буче[8][9]. На конец июня 2022 года из открытых источников и публикаций журналистов известны имена минимум 25 бойцов полка, погибших в ходе вторжения в Украину[6]. СБУ сообщила о подозрении командира разведывательного взвода Нурсултана Муссагалеева, замкомандира взвода Алексея Колесникова и командира 2-го отделения Александра Виселкова в причастности к пыткам и убийствам гражданских. По утверждению СБУ, в ходе "зачистки" военные пытали и убили местного жителя[10][11]. В 2023 году СБУ установила командира второго батальона полка подполковника Александра Досягаева как командира захвативших Бучу десантников. Согласно СБУ, "среди прочего десантники по приказу Досягаева застрелили на проезжей части четырех человек: мирного жителя и троих волонтеров, проезжавших мимо военных"[12][13].
Знаки отличия
В 1976 году полк был награждён переходящим Красным знаменем Псковских обкома КПСС и облисполкома, «за отличные успехи в боевой и политической подготовке, воинской дисциплине».
«За проявленную доблесть и мужество на полковых тактических учениях» приказом Министра обороны от 26 ноября1979 года полк был награждён вымпелом Министра обороны СССР «За мужество и воинскую доблесть».
В 1991 году полк награждён вторым вымпелом Министра обороны СССР «За мужество и воинскую доблесть».
24 декабря 2019 года Президент России Владимир Путин наградил 104-й гвардейский десантно-штурмовой полк орденом Кутузова — «за заслуги в укреплении обороноспособности страны, высокие показатели в боевой подготовке, мужество и самоотверженность, проявленные личным составом в ходе выполнения учебно-боевых и специальных задач»[14].
По итогам летнего периода обучения 2017 года — приказом министра обороны РФ, полк стал одной из первых воинских частей ВС РФ, удостоенных звания «ударной». Командованием ВДВ полку был вручён геральдический знак.
Пятницких Сергей Иванович, гвардии майор — за мужество и героизм, проявленные при выполнении специального задания, посмертно (указ Президента РФ № 289 от 20 марта 1995 года).
Уразаев Игорь Кабирович, гвардии полковник — за мужество и героизм, проявленные при выполнении специального задания (указ Президента РФ № 535 от 29 мая 1995 года).
«За мужество и отвагу, проявленную при ликвидации незаконных вооружённых формирований», указом Президента РФ № 484 от 12 марта 2000 года 22 десантникам было присвоено звание Героя РФ (из них 21 — посмертно), 68 солдат и офицеров 6-й роты награждены орденами Мужества (63 из них — посмертно).
↑Война Пятьсот восемьдесят восьмой день. Онлайн «Медузы»(рус.). Meduza. — «При досмотре российские военные нашли в телефоне мужчины фотографии строительных материалов и обвинили его в помощи ВСУ. Его вывезли в лес вблизи поселка Дмитровка, где пытали, а затем по приказу Муссагалеева убили.» Дата обращения: 4 октября 2023. Архивировано 4 октября 2023 года.
↑Война Шестьсот тридцать девятый день. Онлайн «Медузы»(рус.). Meduza. — «По данным ведомства, в начале марта 2022 года командир второго батальона 104-го полка 76-й десантно-штурмовой дивизии воздушно-десантных войск РФ подполковник Александр Досягаев руководил действиями российских десантников, захвативших Бучу. После вывода войск РФ из Киевской области подполковник получил звание Героя России, утверждает СБУ.» Дата обращения: 24 ноября 2023. Архивировано 24 ноября 2023 года.
