Прославленное соединение ведет свою историю с 1924 года. Воины дивизии участвовали в боях с белофиннами, во время Великой Отечественной войны сражались с немецко-фашистскими захватчиками на Западном и Волховском фронтах. Выполняя постановление Государственного комитета обороны от 19 октября 1941 года, несли патрульную службу в девяти районах Москвы. В дивизии за годы войны подготовлены более 1 тысячи снайперов, которые истребили 11720 немецких солдат и офицеров.

Солдаты и офицеры дивизии участвовали в параде на Красной площади 7 ноября 1941 года. В 1944 году конвоировали по улицам Москвы 57 тысяч пленных гитлеровцев. Участвовали в охране Ялтинской конференции союзных держав - СССР, США, Великобритании, а также Потсдамской конференции глав правительств этих же государств. 24 июня 1945 года во время Парада Победы полки дивизии прошли по Красной площади и повергли знамена фашистской Германии к подножию Мавзолея. За годы войны 12 военнослужащим дивизии присвоено звание Героя Советского Союза.

В послевоенные годы воины соединения привлекались к несению службы по охране общественного порядка во время проведения в Москве Олимпиады-80, 12-го Всемирного фестиваля молодежи и студентов, других массовых мероприятий, участвовали в ликвидации последствий Чернобыльской катастрофы.

Военнослужащие дивизии выполняли специальные задания в районах межнациональных конфликтов в Нагорном Карабахе, Азербайджане, Фергане, Ленинакане, Северной Осетии и Ингушетии. Сегодня воины дивизии выполняют служебно-боевые задачи в ходе контртеррористических операций на территории Северо-Кавказского региона РФ. Солдаты и офицеры внутренних войск всегда оказываются там, где требуются их мужество, стойкость, высокая боевая выучка.

В феврале 1994 года соединение переименовано в Отдельную орденов Ленина и Октябрьской Революции, Краснознаменную дивизию оперативного назначения (ОДОН) внутренних войск МВД России.

20 военнослужащих навечно зачислены в списки воинских частей дивизии.

За мужество и героизм, проявленные при выполнении воинского долга, 18 военнослужащих дивизии удостоены высокого звания Героя России, государственными наградами Российской Федерации - свыше 5 тысяч человек.

Командир Отдельной дивизии оперативного назначения внутренних войск МВД России генерал-майор Бобков Павел Борисович.