Олег Мединский родился в 1976 году. В 1998 году окончил юридический факультет Кубанского госуниверситета, сообщили в пресс-службе краевой прокуратуры.
В органах прокуратуры Краснодарского края Мединский служил с ноября 1997 года по декабрь 2004 года. Он прошел путь от следователя до старшего прокурора отдела по надзору за соблюдением федерального законодательства.
С декабря 2004 года по сентябрь 2006 года работал в мэрии Краснодара. С 2006 года вернулся на работу в краевую прокуратуру. С 2009 года занимал должность начальника управления по надзору за соблюдением федерального законодательства прокуратуры Краснодарского края.
Как ранее сообщали «Кубанские новости», 10 июля на должность прокурора Республики Адыгея был назначен Игорь Шевченко.
10 июля губернатор Севастополя Дмитрий Овсянников и депутаты Законодательного собрания города согласовали назначение прокурором Севастополя Марка Большедворского, который ранее возглавлял прокуратуру Республики Адыгея.
