Городскую информационно-аналитическую газету "Город Орел" в мае 2004 года учредили Орловский городской Совет народных депутатов и Администрация города Орла. Газета с первых дней стала популярна у горожан, но, при этом, позволяла себе критические высказывания в адрес областных властей. В подконтрольных областной администрации СМИ публиковались даже призывы к Юрию Лебедкину, главному редактору газеты "Город Орел", пасть в ноги Губернатору и просить у него прощения!
В июне 2007 года Орловский горсовет, где большинство депутатов входит во фракцию "Единая Россия", попытался внести изменения в принятое тремя годами ранее постановление "Об учреждении городской информационно-аналитической газеты "Город Орел". По мнению депутатов-единороссов, главного редактора газеты, учредителями которой являются как горсовет, так и администрация города, должен назначать только один из соучредителей - городской Совет. Однако мэр Орла Александр Касьянов отказался подписывать это постановление, а преодолеть вето, наложенное на заведомо незаконное решение, депутаты даже не стали пытаться.
Одним из последних "инцидентов", вызвавших гнев областных властей, стала публикация сообщения ИА "ЦентрРус" о скандальном заявлении губернатора Егора Строева на заседании политсовета "Единой России", в котором губернатор заявил, что на Орловщине можно двигаться "только в двух направлениях: или в "Единую Россию" или в места не столь отдаленные". Следующий номер "Города Орла" в продажу не поступил - весь тираж был скуплен "на корню" сразу после выхода из типографии (по утверждению газеты, к этому был причастен депутат Орловского городского Совета, член фракции "Единая Россия" Владимир Бутусов).
