Дипломатические отношения между СССР и Султанатом Оман установлены 26 сентября 1985 г. В 1987 г. в Маскате было открыто советское посольство. В 1991 г. Оман официально признал Российскую Федерацию в качестве правопреемницы Советского Союза.

Между Россией и Оманом осуществляется регулярный делегационный обмен по линии правительств двух стран, государственных и частных компаний, торгово-промышленных палат.

Развиваются межпарламентские связи – руководители обеих палат Федерального Собрания Российской Федерации и Совета Омана обмениваются визитами и письменными посланиями.

Поддерживается регулярный политический диалог на высоком уровне. На основе подписанного в 1991 г. межмидовского протокола проводятся регулярные политические консультации на уровне заместителей глав внешнеполитических ведомств двух стран. Позиции России и Омана по основным международным проблемам близки или практически совпадают.

В рамках борьбы с пиратством и вооруженным разбоем у побережья Сомали российские военные корабли совершают деловые заходы в порты Маскат и Салала.

На гуманитарном направлении наиболее активное развитие получило российско-оманское взаимодействие в области образования, культуры и туризма.

Правительством Российской Федерации ежегодно предоставляются стипендии для обучения оманских студентов в вузах России по различным специальностям.

В декабре 2020 г. Оман в одностороннем порядке ввел безвизовый режим пребывания сроком до 14 дней для граждан 103 стран (в том числе и России). 

С августа 2023 г. был осуществлен практический запуск системы оформления иностранным гражданам ряда государств (в том числе Султаната Оман) единых электронных виз, действительных на всей территории Российской Федерации.

С 2018 г. в разработке находится соглашение об отмене визовых требований для владельцев общегражданских заграничных паспортов.