Организацией дивизии и укреплением кадров занимался лично Феликс Эдмундович Дзержинский. После его внезапной смерти 20 июля 1926 года по ходатайству личного состава дивизии приказом ОГПУ № 173 от 19 августа 1926 года соединению было присвоено имя легендарного чекиста. Численность дивизии составила 4436 человек. Помимо охраны Кремля и других административных зданий, дивизия активно участвовала в борьбе с басмачеством в Средней Азии и в 1937 году была переименована в Отдельную мотострелковую дивизию особого назначения (ОМСДОН) имени Ф.Э. Дзержинского войск НКВД СССР, которая уже в этом качестве принимала участие в войне с белофиннами. В годы Великой Отечественной войны ОМСДОН участвовала в обороне Москвы и несла, так же как и ОМСБОН Судоплатова, службу по охране общественного порядка на улицах столицы, задержав более 320 тыс. нарушителей, 485 шпионов и диверсантов противника и почти 70 тыс. дезертиров. На полях сражений особенно отличились снайперы дивизии, уничтожившие только в 1942 году 6440 немецких солдат и офицеров, а всего – 11 720 гитлеровцев. В 1944 году части ОМСДОН охраняли участников Ялтинской конференции, принимали активное участие в ликвидации националистического подполья ОУН – УПА на Украине. На Параде Победы 24 июня 1945 года именно фронтовикам-дзержинцам в составе сводного батальона в количестве 100 человек, которым командовал старший лейтенант Дмитрий Вовк, выпала честь пронести по Красной площади и бросить к подножию Мавзолея Ленина штандарты и знамена поверженной Германии.
В послевоенные годы благодаря высочайшему уровню подготовки, полной мобильности и постоянной боевой готовности дивизия участвовала в ликвидации массовых беспорядков и контртеррористических операциях, первой оказываясь в зонах всех без исключения конфликтов. Еще при подготовке к Олимпиаде-80 был сформирован первый войсковой спецназ Внутренних войск МВД СССР – учебная рота специального назначения, которая в 1989 году послужила основой для создания спецподразделения «Витязь». Части дивизии, в том числе батальон химзащиты, принимали участие в мероприятиях по ликвидации последствий Чернобыльской аварии 1986 года, землетрясения в Армении в 1988 году (разбор завалов, оказание первой помощи пострадавшим, борьба с мародёрством), по пресечению армянских погромов в Сумгаите, Баку и Нагорном Карабахе, подавлении антиконституционных беспорядков в Тбилиси и межэтнической резни в Ферганской долине в 1989 году, локализации конфликтов и миротворческих операциях в Северной Осетии, Чечне и Дагестане. Дивизия принимала активное участие в событиях 1993 года вокруг Белого дома, причем часть дивизии несла охрану Верховного Совета, а часть штурмовала его во исполнение незаконных приказов президента Ельцина. Однако Ельцин со свойственным ему иезуитством по-своему отблагодарил дзержинцев – вскоре дивизия была переименована в Отдельную орденов Ленина и Октябрьской Революции Краснознамённую дивизию оперативного назначения (ОДОН) Внутренних войск МВД России, уже без упоминания имени создателя дивизии Феликса Эдмундовича Дзержинского.
Прошло двадцать лет, и вот 18 сентября 2014 года произошло знаковое для дивизии событие. Как сообщила пресс-служба Внутренних войск МВД России, «за массовый героизм и отвагу, стойкость и мужество, проявленные личным составом в боевых действиях по защите Отечества и государственных интересов в условиях вооружённых конфликтов, учитывая заслуги в укреплении обороноспособности государства, Президент Российской Федерации Владимир Путин подписал Указ о присвоении Отдельной орденов Жукова, Ленина и Октябрьской Революции Краснознамённой дивизии внутренних войск МВД России почётного наименования “имени Ф.Э. Дзержинского”» – которое, стоит заметить, она носила с 1926 года.
После того как 5 апреля 2016 года была создана Федеральная служба войск национальной гвардии Российской Федерации (Росгвардия), дивизия ОДОН имени Ф.Э. Дзержинского вошла в нее в качестве старейшей элитной части, которая и в настоящее время продолжает участвовать в контртеррористических операциях на Северном Кавказе и в других горячих точках. За мужество и героизм, проявленные при выполнении воинского долга, тысячи военнослужащих дивизии награждены орденами и медалями СССР и России, 12 человек удостоены звания Героя Советского Союза и еще 19 – звания Героя России. Указом Президента России № 421 от 13 сентября 2017 года Центру специального назначения «Витязь» (604-й ЦСпН), сформированному на базе 1-го Краснознамённого полка, был вручен орден Кутузова. Такой же орден был вручен 2-му полку оперативного назначения Указом Президента № 67 от 21 февраля 2019 года «за подвиги и отличия в боях по защите Отечества и контртеррористических операциях, мужество и самоотверженность, проявленные в ходе выполнения учебно-боевых задач и высокие показатели в боевой подготовке».
