29 лютого — 1 березня 2000 шоста рота та один взвод четвертої роти другого батальйону 104-го полку вступили в вступили в бій із підрозділами Збройних сил Чеченської Республіки Ічкерія під м. Аргун. Він закінчився розгромом росіян. У бою полягли 84 з 90 російських десантників. У російській історіографії також носить назву «Бій за висоту 776». Указом Президента РФ № 484 від 12 березня 2000 року 22 десантникам було присвоєно звання Героя РФ (з них 21 — посмертно), 68 солдатів і офіцерів 6-ї роти (63 з них посмертно).[2][3]
Починаючи з березня 2000 р. російська федеральна влада проводила кримінальне переслідування чеченських військових, які брали участь в розгромі десантників 104-го полку. У цій справі у 2016 році обвинуваченими проходили і українці: Станіслав Клих, Микола Карп'юк, Олександр Малофєєв. Вже після звільнення з російського ув'язнення і Карп'юк, і Клих неодноразово спростовували свою участь в Першій та Другій російсько-чеченських війнах.[4][5]
Грузія
У серпні 2008 року військовослужбовці полку брали участь у російсько-грузинській війні на осетинському напрямку. Відомо, принаймні про загибель двох бійців.[6]
У 2014 році полк брав участь у війні на Донбасі. За даними британського аналітичного центру RUSI, на основі полку була сформована батальйонно-тактична група, яка брала участь у бойових діях з 11 серпня 2014 року.[8]
Військовослужбовець 104 ДШП Тимур Хакімов (рос: Тимур Хакимов) у травні ділиться власними фото з Криму, а у серпні — ймовірно, з Донбасу.[9][10]
17 серпня 2014 року колону 104-го десантно-штуромового полку було знято польським журналістом Войцехом Божановським у Ростовській області РФ неподалік російсько-українського кордону.[11] Наступного дня, 18 серпня, ця ж колона була зафіксована на марші на території України, в Суходільську.[12][13][11] Упізнав колону в Суходільську і польський журналіст.[11] Зокрема, у колоні був бронетранспортер БТР-Д десантника Антона Самодурова з 104-го десантно-штурмового полку.[14] Самодуров у 2015 році виклав декілька фото часів бойових дій і свою медаль за участь у боях.[15]
20 серпня разом з підрозділами 234 ДШП окремі контрактники 104-го полку брали участь у бою при Георгіївці.[16] Відомо, що того дня загинув сержант 104 ДШП Олександр Осипов.[17][18]
Повномасштабне російське вторгнення в Україну (2022)
У 2022 році полк брав участь у вторгненні Росії в Україну на Київському напрямку. Полк зазнав дуже тяжких втрат, у тому числі не менше чотирьох командирів батальйонів.[23]
На початку жовтня 2023 року СБУ повідомила про підозру командира розвідувального взводу Нурсултана Муссагалєєва, замкомандира взводу Олексія Колесникова та командира 2-го відділення Олександра Виселкова у причетності до тортур та вбивств цивільних. За твердженням СБУ, під час «зачистки» військові катували та вбили місцевого жителя.[24][25]
↑Война Пятьсот восемьдесят восьмой день. Онлайн «Медузы». Meduza(рос.). Процитовано 4 жовтня 2023. При досмотре российские военные нашли в телефоне мужчины фотографии строительных материалов и обвинили его в помощи ВСУ. Его вывезли в лес вблизи поселка Дмитровка, где пытали, а затем по приказу Муссагалеева убили.
