Det er uklart når OOSMO ble grunnlagt. Organisasjonen søkte om medlemskap i Samerådet i 2000, og fikk søknaden innvilget. Grunnleggelsen kom etter flere års strid i Guoládaga Sámi Searvi (GSS), der et av argumentene til var at GSS ikke representerte dagliglivet til majoriteten av samene. Begge sameorganisasjonene fra Russland er et sete i Samerådet.