Прокурором Краснодара стал старший советник юстиции Олег Мединский, соответствующий приказ подписал генпрокурор России.
На этом посту он заменил Евгения Фоменко, который занимал должность прокурора Краснодара с декабря 2012 года. В декабре 2017 года Фоменко был назначен прокурором Северского района, обязанности прокурора столицы Кубани исполнял Куцук Газдаров.
В органах прокуратуры Мединский начал работать в 1997 году. Занимал должности следователя, старшего следователя, работал заместителем прокурора Динского района, старшим прокурором отдела по надзору за соблюдением федерального законодательства прокуратуры Краснодарского края.
С декабря 2004 года по сентябрь 2006 года Мединский трудился в администрации столицы Кубани, занимал посты заместителя начальника отдела, начальника отдела по надзору за исполнением законов в сфере экономики управления по надзору за соблюдением федерального законодательства. С августа 2009 года работал в должности начальника управления по надзору за соблюдением федерального законодательства прокуратуры Краснодарского края.
Указом президента РФ награжден медалью ордена «За заслуги перед Отечеством» II степени, также имеет нагрудные знаки «Почетный работник прокуратуры Российской Федерации», «За безупречную службу».