Полк сформирован 30 декабря 1944 года в посёлке (местечке) Лапичи, Осиповичского района, Могилёвской области Белоруссии, на базе 14-й гвардейской воздушно-десантной бригады (14 гв.вдбр) как345-й стрелковый полк, который, в свою очередь, был переформирован в 345-й гвардейский посадочный воздушно-десантный ордена Суворова полк (14 июня 1946 год).
В июле 1946 года гвардейский посадочный воздушно-десантный полк был передислоцирован в город Кострома, а в 1960 году — в город Фергана, где находился до декабря 1979 года.
Полк первоначально входил в состав 105-й дивизии, а позже был включён в состав 105-й гвардейской воздушно-десантной дивизии в город Фергана Узбекской ССР. За высокую подготовку и активные действия, проявленные на учениях «Восток-72», полк был награжден вымпелом министра обороны СССР «За мужество и воинскую доблесть». В 1979 году, после расформирования 105-й гвардейской воздушно-десантной дивизии, полк получил статус «отдельный».
Полк в составе 40-й армии участвовал в Афганской войне. Ещё 14 декабря 1979 года, до ввода основных частей 40-й армии в ДРА, 2-й батальон полка был переброшен в Баграм для усиления батальона 111-го гвардейского парашютно-десантного полка 105-й гвардейской воздушно-десантной дивизии, который с 7 июля 1979 года охранял на аэродроме город Баграм советские военно-транспортные самолёты и вертолёты (позднее этот батальон был включен в состав 345-го полка)


Батальоном 111-го гвардейского парашютно-десантного полка сначала командовал гвардии подполковник Ломакин, но в октябре 1979 года в батальоне произошло чрезвычайное происшествие (погиб особисткапитан Чепурной), командиром батальона был назначен гвардии майор Пустовит[источник не указан 1447 дней].
9-я рота полка под руководством старшего лейтенанта В. Востротина (80 человек) 27 декабря 1979 года принимала участие в штурме дворца Амина[2][3].
В 1980 году за мужество и героизм личного состава полк был награжден орденом Красного Знамени. В Фергане после передислокации полка в ДРА, остался первый батальон полка, который в 1982 году вошёл в состав передислоцированного из Кировабада 387-го гвардейского парашютно-десантного полка 104-й воздушно-десантной дивизии с последующим переименованием в октябре 1985 года в 387-й отдельный учебный парашютно-десантный полк (387 оупдп). 387 оупдп займётся подготовкой рядового состава для воздушно-десантных частей в ОКСВА[4].
Находившийся в ДРА 2-й батальон был размещен в Бамиане, позже в — Анаве. Начиная с весны 1982-го в полку началась планомерная замена штатной авиадесантируемой бронетехники (БМД-1) на более приспособленную к ведению боевых действий в условиях партизанской войны в горах бронетехнику, штатную для мотострелковых подразделений (БТР-70, БМП-2).
«… 20 апреля 1982 год. На операции не ходили весь апрель. Пересели с БМД на БТР-70. Очень любим свою родную Боевую Машину Десанта за мощность двигателя и вооружения, за маневренность и скорость, но от мин она нас не защищала. В БТР-70 стали чувствовать себя спокойно…»
— Из дневника командира взвода разведывательной роты 345 опдп Городинского Виктора 
Также в полку производилось реформирование организационно-штатной структуры с целью повышения огневой мощи подразделений — в состав полка был включён гаубичный артиллерийский дивизион вооружённый гаубицами Д-30 и танковая рота на Т-62. Из-за невозможности производить боевое парашютное десантирование в сложном горном рельефе, за ненадобностью были расформированы подразделения десантного обеспечения и воздушно-десантная служба полка. По причине отсутствия воздушных целей и бронетехники у противника, были расформированы зенитно-ракетные взвода в батальонах и противотанковая батарея. Зенитно-ракетная артбатарея была перенацелена на огневое прикрытие колонн на марше, путём установки штатных зенитных орудий ЗУ-23 на грузовики.
Общие тактические задачи и общее вооружение полка во время его дислокации в Афганистане больше соответствовали мотострелковой части, чем десантной.
По характеру, важности и напряжённости выполняемых боевых заданий отдельный парашютно-десантный полк фактически был частью особого назначения (это касается и «послеафганского» периода), о чём говорит и география боевых действий и, условно говоря, мера участия. Но следует отметить, что вышеуказанного статуса официально полк никогда не носил.
Характер боевых заданий:
реализация разведывательных данных
блокирование автомобильных дорог (охрана участков дорог)
непосредственная охрана автомобильных колонн
зачистка (деблокирование) кишлаков и горных районов
засады
разведывательные рейды (отдельные и в поддержку «ХАД» и «Командос»)
поддержка подразделений Афганской армии («Царандой»)
прочееПо итогам боевых действий среди подразделений 40-й армии за 1984 год двум ротам 345-го ОПДП (разведрота и 8 ПДР) было отдано 2-е и 3-е места (соответственно). Бралась статистика и сопоставление количества боевых действий и эффективности результатов, а также потери (1-е место было отдано «офицерскому» подразделению спезназа ГРУ).
Зоной ответственности полка считалось Панджшерское ущелье, в котором полк имел аванпост — в Анаве располагался 2-й батальон в полном составе и 7-я рота 3-го батальона. Подразделения были «раскиданы» по ключевым точкам — высокогорным постам, которых насчитывалось около 20-и.
Остальные подразделения полка — 6 рот (1, 2, 3, 8, 9 и разведывательная рота), усиленные так называемыми «приданными» (сапёры, миномётчики,огнемётчики, артнаводчики) — выполняли боевые задачи по всей восточной части Афганистана.
«Широкой публике» полк стал известен благодаря фильму Ф. Бондарчука «9-я рота», в основу сценария которого лёг героический бой у высоты 3234 подХостом, принятый в январе 1988 года 9-й ротой полка.
Но это лишь один из многих и многих героических эпизодов жизни полка. Десантник срочной службы (при условии участия во всех боевых действиях, то есть если не пропускал по ранению или болезни) за положенные 1,5 года «срочки» мог к моменту увольнения в запас иметь за плечами более 40 так называемых «боевых выходов».
Хотя такой подсчёт достаточно условен, так как в то время такого понятия и не было. К тому же, за одно мероприятие могло быть несколько «выходов», а один «выход» мог захватить несколько мероприятий. Скорее, следует говорить о времени, проведённом на боевых действиях.
11 февраля 1989 года полк был выведен из ДРА. После вывода из Афганистана полк вошёл в состав 104-й гвардейской воздушно-десантной дивизии.
9 апреля 1989 года полк принимал участие в контроле антиправительственного митинга в Тбилиси, а с 16 августа 1992 года передислоцирован в городГудаута Абхазской АССР для защиты военных объектов и аэродрома МО России, а с июня 1994 года и участия в миротворческих операциях во времягрузино-абхазской войны. К 1 мая 1998 года на фондах полка была создана 50-я военная база, позже переименованная в 10-й миротворческий воздушно-десантный полк.
30 апреля 1998 года на основании приказа Министра обороны России 345-й гвардейский парашютно-десантный полк был расформирован, а боевое знамяполка с наградами передано в Центральный музей Вооружённых Сил. А копия боевого знамени с наградами передана музею ВДВ в Рязани.
Владимир Шаманов, командующий воздушно-десантными войсками, при утверждении концепции развития войск ВДВ подтвердил о формировании отдельной десантно-штурмовой бригады, которая получила номер 345 в честь ранее существовавшего парашютно-десантного полка. Штурмовая бригада будет сформирована в 2016 году в городе Воронеж
Командиры
гвардии полковник Панарин Василий Иванович (1966—1971)В период войны в Афганистане (1979—1989)
Гвардии полковник Сердюков Николай Иванович (декабрь 1979 — март 1981)
Гвардии подполковник Кузнецов Юрий Викторович (март 1981 — июнь 1982)
Гвардии подполковник Грачёв, Павел Сергеевич (июль 1982 — июнь 1983)
Гвардии подполковник Федотов Александр Николаевич (июнь 1983 — сентябрь 1984)
Гвардии подполковник Диденко Сергей Александрович (сентябрь 1984 — август 1985)
Гвардии подполковник Дереглазов Василий Георгиевич (август 1985 — сентябрь 1986)
Гвардии полковник Востротин, Валерий Александрович (сентябрь 1986 — май 1989)В составе 104-й гвардейской воздушно-десантной дивизии (1989—1992)
Гвардии полковник Пименов Василий Васильевич (май 1989 — декабрь 1990)
Гвардии полковник Кондратенко Александр Яковлевич (декабрь 1990 — июнь 1992)В составе 7-й гвардейской воздушно-десантной дивизии (1992—1998)
Гвардии полковник Дёмин Евгений Дмитриевич (июнь 1992 — февраль 1995)
Гвардии полковник Капустин Сергей Евгеньевич (февраль 1995 — октябрь 1997)
Гвардии полковник Березовский Анатолий Владимирович (октябрь 1997 — 1 мая 1998)Герои Советского Союза и России
 
 «За мужество и героизм, проявленные при оказании интернациональной помощи республике Афганистан, Указами Президиума Верховного Совета СССР», удостоены воины-интернационалисты:
 гвардии младший сержант Александров, Вячеслав Александрович (1988, посмертно),командир отделения, навечно зачислен в списки части.
 гвардии рядовой Мельников, Андрей Александрович (1988, посмертно), пулемётчик, навечно зачислен в списки части.
 гвардии подполковник Востротин, Валерий Александрович (1988), командир полка.
 гвардии подполковник Кузнецов, Юрий Викторович (1982), командир полка.
 гвардии капитан Кравченко, Николай Васильевич (1984), заместитель командира батальона.
 гвардии майор Пименов, Василий Васильевич (1984), командир батальона.
 гвардии сержант Чмуров, Игорь Владимирович (1986), пулемётчик.
 гвардии майор Юрасов, Олег Александрович (1989, посмертно), заместитель командира батальона, навечно зачислен в списки части.
[Герой Российской Федерации]  гвардии старший сержант Вольф, Виталий Александрович (1993, посмертно), командир отделения, навечно зачислен в списки части.