Фонд державного майна України (ФДМУ) створено у 1991 році відповідно до Постанови Кабінету Міністрів Української РСР № 158 для реалізації державної політики у сфері приватизації державного майна. У 1992 році сформовано систему органів приватизації, включно з регіональними відділеннями, що стали ключовими структурами для впровадження реформ на місцях. Згідно з Указом Президента України № 56 від 1994 року «Про єдину систему органів приватизації в Україні», діяльність Фонду та його підрозділів отримала чітке нормативне підґрунтя.

Регіональне відділення Фонду державного майна України по Одеській області було утворене 9 червня 1992 року на базі місцевих органів приватизації. Його діяльність спрямовувалася на роздержавлення підприємств, управління державним майном та контроль за приватизаційними процесами в регіоні. У 2019 році, відповідно до наказу ФДМУ від 22 травня 2019 року № 484, відбулася реорганізація: відділення по Одеській області об’єднали з відділенням по Миколаївській області, створивши Регіональне відділення Фонду державного майна України по Одеській та Миколаївській областях. Новоутворена структура стала правонаступником прав та обов’язків попередніх підрозділів.

Сьогодні регіональне відділення, розташоване за адресою м. Одеса, вул. Велика Арнаутська, 15, реалізує державну політику у сфері приватизації, оренди, оцінки та управління державним майном, сприяючи економічному розвитку Одеської та Миколаївської областей.