OMONin juuret ovat Neuvostoliitossa sisäministeriön (MVD) alaisuuteen vuonna 1979 perustetussa erikoisjoukossa, joka luotiin valmistauduttaessa Moskovan olympialaisiin 1980, jotta varmistuttaisiin ettei kilpailuissa toistu Münchenin vuoden 1972 kaltaista verilöylyä.