11 августа 2009 года, через десять дней после назначения префектом, Олег Митволь начал борьбу с гей-клубом "Душа и тело". Он заявил, что заведение получило помещение в культурном центре Всероссийского общества слепых при попустительстве его вице-президента, члена фракции КПРФ в Госдуме Олега Смолина. После проверок прокуратуры клуб закрыли.
В сентябре 2009 года разгорелся скандал с шашлычной "Антисоветская", на название которой пожаловался глава Совета ветеранов Москвы Владимир Долгих. Под давлением префекта владельцы кафе демонтировали вывеску.
24 сентября 2009 года господин Митволь запретил торговлю сигаретами и пивом в ларьках в своем округе. 2 ноября 2009 года лично Юрий Лужков отменил это распоряжение и предупредил префекта о превышении должностных полномочий.
1 октября 2009 года Олег Митволь вместе с компанией "Вимм-Билль-Данн" начал программу льготной продажи молочных продуктов малоимущим. 18 августа 2010 года ФАС завела на префекта дело о нарушении антимонопольных законов, так как к программе не были привлечены другие производители.
В январе 2010 года Олег Митволь продолжил начатую в бытность его заместителем главы Росприроднадзора борьбу с поселком "Речник". Его жителей заставляли покидать дома в мороз, но из-за скандала снос был остановлен. Префект вел борьбу и с другими незаконными, по его мнению, постройками, например в поселке "Сокол".
В апреле 2010 года Олег Митволь выступил одним из инициаторов подачи иска о защите чести и достоинства столичных чиновников к лидеру ЛДПР Владимиру Жириновскому. В июле личный иск господина Митволя на 20 млн руб. был отклонен Мещанским судом. Коллективный иск на 63 млн руб. слушается в Савеловском суде.
6 сентября 2010 года по инициативе господина Митволя штаб движения "Наши" был выселен из здания бывшего детского сада. В ответ прокремлевская молодежь провела серию акций против префекта.