- Для Воздушно-десантных войск это огромная честь, что 45-й отдельный гвардейский полк специального назначения награждён полководческим орденом Кутузова, - сказал корреспонденту «Красной звезды» командующий ВДВ генерал-лейтенант Владимир Шаманов. - За последние 15 лет в современной истории ВДВ ни одна сухопутная операция не проводилась без участия личного состава 45-го полка. В событиях в Грозном в декабре 1994 года в ходе боестолкновений с незаконными бандформированиями полк обеспечивал разведданными почти все находящиеся там соединения и части Воздушно-десантных войск. К сожалению, эти данные нередко приходилось оплачивать кровью. В боях погибли 22 десантника.
     Командующий ВДВ подчеркнул, что сегодня полк представляет собой часть постоянной готовности. Личный состав способен практически немедленно выполнить любые задачи по предназначению.
     45-й отдельный полк специального назначения ВДВ сформирован в феврале 1994 года на базе 218-го и 901-го отдельных батальонов специального назначения. К июлю 1994 года полк был полностью укомплектован личным составом и вооружением. Приказом командующего ВДВ в порядке исторической преемственности днём образования 45-го полка объявлен день образования 218-го батальона - 25 июля 1992 года.
     2 декабря 1994 года полк был переброшен в Чечню для ликвидации незаконных вооружённых формирований. Десантники принимали участие в боевых действиях до 12 февраля 1995 года, после чего вернулись на место постоянной дислокации в Московской области. С 15 марта по 13 июня 1995 года в Чечне действовал сводный отряд полка.
     9 мая 1995 года за заслуги перед Российской Федерацией полк был награждён грамотой Президента РФ, а сводный батальон ВДВ от полка принял участие в параде на Поклонной горе, посвящённом 50-летию Победы в Великой Отечественной войне.
     С февраля по май 1997 года сводный отряд полка находился в Гудауте. На него возлагалась миротворческая миссия в зоне разделения грузинских и абхазских вооружённых сил.
     26 июля 1997 года полку было вручено Боевое Знамя 5-го гвардейского воздушно-десантного стрелкового Мукачевского ордена Кутузова III степени полка, расформированного 27 июня 1945 года, и грамота к нему.
     1 мая 1998 года полк переименовали в 45-й отдельный разведывательный полк ВДВ.
     С сентября 1999 по март 2006 года сводный разведывательный отряд полка принимал участие в контртеррористической операции на Северном Кавказе.
     2 февраля 2001 года умелые действия, проявленные при ликвидации вооружённых бандформирований на территории Чеченской Республики, полку был вручён Вымпел министра обороны за мужество, воинскую доблесть и высокую боевую выучку.
     8 августа 2001 года в военном городке полка был открыт мемориальный комплекс в память об однополчанах, погибших при выполнении боевых задач. На мемориале выбиты имена 41 погибшего солдата и офицера. Самый младший из них - рядовой Александр Шатилов 1985 года рождения, самый старший - полковник Владимир Селиванов 1955 года рождения. Ежегодно 8 января в полку отмечают День памяти.
     В целях сохранения боевых традиций в сентябре 2005 года полку передано Боевое Знамя, почётное наименование и государственная награда расформированного 119-го гвардейского парашютно-десантного ордена Александра Невского полка. С того времени полк стал именоваться 45-м отдельным гвардейским ордена Александра Невского разведывательным полком.
     1 февраля 2008 года 45-й отдельный разведывательный полк переформирован в 45-й отдельный гвардейский ордена Александра Невского полк специального назначения.
     В августе 2008 года подразделения полка принимали участие в операции по принуждению Грузии к миру. Офицер полка Герой России Анатолий Лебедь за мастерство и мужество, проявленные в этой операции, был удостоен ордена Святого Георгия IV степени.
     20 июля 2009 года в соответствии с Указом Президента РФ от 18 декабря 2006 года № 1422 полку вручено Георгиевское знамя как официальный символ и воинская реликвия, олицетворение чести, славы и боевых традиций.
     В апреле 2010 года батальонная тактическая группа 45-го полка выполняла боевую задачу по обеспечению безопасности граждан Российской Федерации, в том числе членов семей военнослужащих и гражданского персонала, на территории Киргизской Республики.
     За мужество и героизм, проявленные при выполнении заданий командования, более двух тысяч военнослужащих удостоены государственных наград. 10 военнослужащим полка присвоено звание Героя Российской Федерации. Это подполковник Гриднев Вадим Алексеевич, старший лейтенант Ермаков Виталий Юрьевич (посмертно), капитан Жидков Дмитрий Васильевич (посмертно), рядовой Лайс Александр Викторович (посмертно), капитан Лебедь Анатолий Вячеславович, подполковник Непряхин Андрей Анатольевич, подполковник Паньков Вадим Иванович, полковник Романов Алексей Викторович, капитан Румянцев Алексей Викторович (посмертно), майор Яценко Пётр Карлович (посмертно).
     Разведчики 45-го отдельного гвардейского ордена Александра Невского полка специального назначения верны славным боевым традициям Воздушно-десантных войск и своему девизу: «Побеждает сильнейший!»