Unter dem Eindruck der Geiselnahme von München während der Olympischen Spiele 1972 und im Hinblick auf die eigenen Olympischen Spiele 1980 in Moskau wurde im Jahre 1979 eine dem Innenministerium unterstellte Antiterroreinheit gegründet, die 1987 in der OMON aufging. Die Existenz der Einheit wurde 1993 bekannt. Ihre anfängliche Uniform war schlicht schwarz. Bis 1991 war die Stärke der OMON insgesamt nach unterschiedlichen Angaben auf etwa 5000 bis 9000 Mann in 20 über die gesamte Sowjetunion verteilten Abteilungen erhöht worden.