В соответствии с распоряжением Министра внутренних дел СССР начальником внутренних войск перед командование Отдельной мотострелковой дивизии оперативного назначения им. Дзержинского была поставлена задача сформировать специальное подразделение для обеспечения безопасности в период проведения московской Олимпиады – 80. В последующем оно должно было решать задачи борьбы с терроризмом и другими особо дерзкими преступными проявлениями.
29 декабря 1977 года – дата начала формирования первого в системе внутренних войск МВД СССР подразделения спецназа. Его создание происходило на базе 9-й роты 3-го батальона 2-го полка ОМСДОН. В соответствующем приказе Министра внутренних дел СССР указывалось, что «отбор и комплектование учебной роты специального назначения офицерами, прапорщиками, сержантами и солдатами срочной службы производить из числа дисциплинированных, обладающих необходимыми физическими и морально-психологическими качествами военнослужащих внутренних войск».
В январе 1978 года началось комплектование УРСН офицерскими кадрами, слаживание взводов, разработка учебной программы.
Уже в феврале спецназ провел первое показное занятие для руководства войск правопорядка. После которого 9 марта 1978 года вышел приказ начальника внутренних войск МВД СССР «О формировании учебной роты специального назначения ОМСДОН».
В декабре 1989 года на базе УРСН был создан батальон специального назначения.
Постоянное привлечение спецназа к выполнению наиболее сложных служебно-боевых задач поставили необходимость выведения учебного батальона специального назначения из штата 2-го полка дивизии им. Дзержинского и создания отдельной воинской части. Приказом МВД СССР 5 мая 1991 года на базе учебного батальона специального назначения был образован 6-й отряд специального назначения «Витязь».
В соответствии приказом Министра внутренних дел Российской Федерации в январе 1999 года 6-й отряд специального назначения был переформирован в 118-й, а затем в 1-й Краснознаменный полк специального назначения «Витязь» ОДОН ВВ МВД России.
Приказом МВД России в декабре 2001 года 1-й Краснознаменный полк специального назначения «Витязь» преобразован в 1-й Краснознаменный отряд специального назначения «Витязь».
В июне 2008 года согласно приказу МВД России на базе 1-го Краснознаменного отряда специального назначения «Витязь» и отрада специального назначения «Русь» создан 604-й центр специального назначения «Витязь».
Навечно зачислены в списки воинской части: младший сержант Яцина И., рядовой Ситников Н.Ю., сержант к/с Бурнаев С.А., старший лейтенант Шелохвостов И.Ю., капитан Серков Д.А., сержант к/с Ситников А.С.
Восемь военнослужащих удостоены звания Героя России: полковник Лысюк С.И., рядовой Ситников Н.Ю., полковник Никишин А.Н., полковник Кублин О.В., сержант к/с Бурнаев С.А., старший лейтенант Шелохвостов И.Ю., капитан Серков Д.А., сержант к/с Ситников А.С.