Особовий склад батальйону цілком складається з професійних військових,[1] основним призначенням батальйону при створенні була участь у миротворчих операціях.
Батальйон був створений у складі 95-го Навчального центру Аеромобільних військ як 13-й окремий парашутно-десантний батальйон. Після 2000 року переведений до військового містечка Корбутівка, та має назву 13-й окремий аеромобільний батальйон.
В 1994 році 13-й окремий аеромобільно-десантний батальйон був виділений від України для участі в міжнародному партнерстві «Процес планування та оцінки сил». Згідно з планом досягнення цілей партнерства силами та засобами Сухопутних військ України виділеними для участі у ІІІ етапі процесу планування та оцінки сил для 13-го окремого аеромобільно-десантного батальйону були виділені декілька пріоритетних цілей: мовна підготовка, підготовка до участі з підтримання миру, вивчення штабних процедур НАТО, досягнення необхідного рівня взаємосумісності у пануванні, організації та проведенні тилового забезпечення.[джерело?]
13-й батальйон разом з іншими підрозділами 95-ї бригади брав участь в найдовшому у сучасній воєнній історії рейді ворожими тилами. За 21 день боїв десантники, які фактично пробивали дорогу іншим військам, пройшли 160 кілометрів захопленими бойовиками територіями, громлячи на шляху потужні ворожі укріплення.
Один із найгероїчніших епізодів легендарного рейду — бої за Савур-могилу, куди разом із десантниками підійшли піхотинці й артилеристи, що дало змогу вибити ворога та закріпитись на висоті. Після неочікуваного початку масованих артобстрілів з території Росії та зумовленої цим кардинальної зміни ситуації, силами бійців 13-го батальйону вдалося навести понтонну переправу через річку Кальміус. До цього десантники на жодних навчаннях не виконували роботи саперних підрозділів. Нову військову професію вони освоювали під вогнем ворога, а потім упродовж трьох діб фактично були комендантським батальйоном, що забезпечував порядок серед охочих якнайшвидше переправитися через річку.
На підході до Лисичанська бійці 13-го аеромобільного батальйону захопили два блокпости, облаштовані за всіма вимогами військової науки. Після цього взяли під контроль нафтопереробний завод, не допустивши його знищення.[4]
У січні 2015-го року 13-й батальйон знаходився в пункті постійної дислокації в Житомирі, відновлюючи боєздатність. У суботу, 17 січня, прийшла команда «Збір».
З батальйону сформували дві тактичні групи. Бійців першої групи відразу ж направили на посилення оборони Пісків — села, розташованого поруч з донецьким аеропортом.
Друга тактична група десантників прибула під Донецьк в населений пункт Ласточкине 23 січня. Завданням цієї групи був штурм і взяття шахти, розташованої між Авдіївкою і Спартаком. Шахта в тактичному плані мала важливе значення. З її будівель і териконів працювали снайпери і артилерійські коректувальники противника. О 8 ранку бійці 13-го батальйону разом з 1-м батальйоном 95-ї бригади пішли на штурм. Через півтори години шахта була зайнята. Десантники утримували об'єкт десять днів, згодом їх поміняли бійці 11-го окремого мотопіхотного батальйону.
Наступним завданням 13-го батальйону було взяти населений пункт Спартак. Наступали двома охоплюючими напрямками, штурм тривав кілька годин, але захопити населений пункт не вдалося. Після невдалої спроби штурму десантників відвели в район зосередження.
Коли колона 13-го батальйону була вже на марші в тил надійшов наказ про відправку в чергове проблемне місце — під Дебальцеве. Прямо на дорозі колона розвернулася і пішла по новому маршруту і 12 лютого прибула в район Луганського.
Десантникам належало забезпечити вихід з напівоточення підрозділів, які обороняли Дебальцеве зайнявши дві висоти, які дозволяли контролювати трасу Дебальцеве-Артемівськ і маршрут відходу підрозділів.
Вночі в районі висот відпрацювали розвідувальні дозори, під ранок вийшли на зазначені рубежі. На необладнаній місцевості бійці ховалися від обстрілу в складках місцевості, десь викопували окопи. Одну висоту бойовики постійно крили артилерією і «градами», а іншу, яка була ближче до них, обстрілювали з танків.
«Коридор життя» десантники тримали два дні. Колони, які виходили з-під Дебальцевого, потрапляли під вогонь противника. Вдень обстріли українських колон здійснювали кілька Т-72 і БМП-2. Кілька разів десантники наводили на танки противника свою артилерію і відкривали вогонь з протитанкових ракетних комплексів, але ефективного результату це не давало — танки маневрували по низині, що не давало можливості поцілити в них. Вночі розвідка десантників ідентифікувала два нових російських танка Т-90. Вибравши зручний момент, один раз українці поцілили з ПТКР по одному з них, але на ворожому танку спрацювала активна броня, і ракета відлетіла від броньованої машини, не заподіявши їй шкоди. Все, що могла зробити артилерія — змусити ворога часто міняти позиції.
На ділянці, яку контролював 13-й аеромобільний батальйон, піхота супротивника була скута і ефективно діяти не могла, кілька російських підрозділів було розгромлено. Бойовикам не вдалося перерізати дорогу, по якій висувалися українські підрозділи — коридор для виходу був забезпечений. Командуванню АТО вдалося реалізувати план виведення українських підрозділів з-під напівоточеного Дебальцевого.
22 лютого 2015 року десантники 13-го окремого аеромобільного батальйону повернулися в пункт постійної дислокації після виконання завдання. За період виїзду, — з 17 січня до 22 лютого, — не повернулися 6 воїнів. Ще 25 залишилися в госпіталях.[5]
солдат Куліченко Євген, Житомирська область, 21 березня 2022, закатований у власному домі[джерело?]
Довгий Максим Олександрович, бойовий медік. Загинув 29 березня 2022 року під час зачистки населеного пункту Кам’янка Ізюмського району Харківської області[13].
Бабич Олег Миколайович, старший навідник десантно-штурмового відділення. Загинув 26 березня 2022 року під час зачистки населеного пункту Кам’янка Ізюмського району Харківської області[14].
Переходько Валерій Леонідович, стрілець. Загинув 17 квітня 2023 року під час виконання бойового завдання у населеному пункті Кремінна Сєвєродонецького району Луганської області[15][16].
28 квітня 2023 року під час виконання бойового завдання в районі міста Кремінна на Луганщині загинув солдат Бережний Олександр Володимирович[17]
старший солдат Плиска Микола Олегович. Загинув 28 листопада 2023 року поблизу н.п. Синьківка Купʼянського району Харківської області[18]
старший солдат Владислав Базенко. Загинув 3 лютого 2024 року на Лиманському напрямку[19].
старший солдат Селіверстов Микита Олександрович. Загинув 25 лютого 2023 року внаслідок ракетного обстрілу в м. Дружківка Краматорського району Донецької області
Традиції
2 грудня 2019 року, Указом Президента України, 13-му окремому десантно-штурмовому батальйону присвоєно ім'я Героя України полковника Тараса Сенюка[20]. 6 грудня стрічку з почесним найменуванням отримав від президента України командир батальйону майор Святослав Заїць.[21]
17 листопада 2022 року 13 окремий десантно-штурмовий батальйон імені Героя України полковника Тараса Сенюка 95 окремої десантно-штурмової бригади Десантно-штурмових військ Збройних Сил України указом Президента України Володимира Зеленського відзначений почесною відзнакою «За мужність та відвагу».[22]