Первым официальным местом работы Олега стала фирма под названием “Капитал”. В возрасте 23 лет он был менеджером и руководителем одного из филиалов компании.

Непродолжительное время весной-летом 2001 года Муратов был начальником отдела реализации жилья Государственного строительно–монтажного управления №25.

С сентября 2001 по июль 2002 года Олег работал в Региональном агентстве по вопросам банкротства, где был сотрудников отдела процессов банкротства и ликвидации по южным украинским регионам.

С июля 2002 по сентябрь 2005 года — первый приход Муратова в Одесскую государственную областную администрацию. В это время он руководил отделами в сфере туризма, рекреации и европейской интеграции.

Несколько месяцев в конце 2005 года Олег был помощником генерального директора компании “Трансинвестсервис” (основной вид деятельности транспортная обработка грузов). В начале следующего года Муратов вернулся в обладминистрацию. Полтора года он руководил евроинтеграционным управлением.

Летом 2008 года Олег возглавил экономическое управление (с ноября 2011 года — Департамент экономразвития и торговли) Одесской ОГА. Почти весь 2016 год (с февраля по октябрь) Муратов занимал кресло финансового директора компании “Айсберг”, которая занимается производством промышленного холодильного и вентиляционного оборудования.

Следующие четыре года Олег был начальником Южного офиса Государственной аудиторской службы. С декабря 2020 по январь 2023 года Муратов занимал пост вице-губернатора Одесской области.