Депутат Московского райсовета г. Харькова (фракция Партии регионов) Олег Медведев  направил президенту Украины, премьер-министру, председателю Верховной Рады, секретаря СНБО, генпрокурору, министру внутренних дел и руководству Партии регионов открытое письмо. В этом письме, опубликованном 5 августа на сайте "Украина криминальная",  депутат просит первых лиц государства  "разобраться в сложившейся ситуации и принять законные меры в отношении руководителей города по пресечению их преступной деятельности".  Как сообщается в письме, к обращению депутата побудил тот факт, что Генпрокуратура уже в течение двух лет расследует уголовное дело, по которому его подозревают в организации покушения на убийство секретаря Харьковского горсовета Геннадия Кернеса. Справка "SQ". О. Медведев в июле 2006 г. был доставлен в  больницу с травмами носа, ушных раковин и ягодиц. По оценке медиков, травмы были нанесены пострадавшему намеренно.

6 декабря 2007 г. О.Медведев был задержан правоохранителями по подозрению в организации покушения на убийство Г. Кернеса. 23 июля 2008 г. Г.Кернес продемонстрировал журналистам аудиозапись, на которой О. Медведев обсуждает с исполнителями убийство Г.Кернеса, его сына, а также харьковского городского головы Михаила Добкина и братьев Протасов (владельцев ТГ "Таргет" - "SQ"). По информации Г.Кернеса, исполнитель, которому О.Медведев заказал эти убийства, пришел с повинной в правоохранительные органы и принес аудиозапись его разговора с заказчиком. По этому факту было возбуждено уголовное дело, в рамках расследования которого его 22 июля 2008 г. в Киеве допрашивали в качестве свидетеля.