Historia OMON-u rozpoczęła się w roku 1979, gdy utworzono grupę antyterrorystyczną mającą chronić Igrzyska Olimpijskie w Moskwie w 1980 r. i nie dopuścić do powtórzenia się wydarzeń w czasie igrzysk w Monachium. Współczesny OMON jest sukcesorem tej grupy i jako taki powstał w 1987 roku.