De OMON werd opgericht in 1979 voor de Olympische Zomerspelen 1980 te Moskou. Zij moesten terrorisme verijdelen zoals dat voorgevallen was in het Bloedbad van München tijdens de Olympische Zomerspelen 1972. De OMON rekruteerde onder oudgedienden van het Rode Leger en veteranen van de Afghaanse Oorlog (1979-1989).