Александр Горбачев не впервые попадает в поле зрения правоохранительных органов. В марте 2009 года облпрокуратура добилась в Советском райсуде расторжения контракта мэрии с господином Горбачевым. Тогда суд согласился с мнением ведомства о том, что чиновник совмещал муниципальную службу с участием в ряде частных структур, в частности ООО «Гофропак» и «Глобал-агро». Сам вице-мэр заявлял, что незадолго до перехода в администрацию из них вышел. Он обжаловал решение первой инстанции в облсуде, а прокуратура на первом же заседании неожиданно отказалась от претензий. Уголовное преследование на себе испытал и первый вице-мэр Василий Еремин. В региональном следственном комитете ему инкриминировали превышение должностных полномочий. Основанием стало заявление местного бизнесмена Николая Липатова – владельца региональной телекомпании «Зенит», франшизы ТНТ и радио «Хит-FM». По мнению бизнесмена, в начале июня 2007 года вице-мэр, в частности, незаконно отказался согласовать разрешение на строительство торгового центра на участке площадью 3,5 тыс. кв. м, с 1994 года находящемся в собственности господина Липатова. Чиновнику вменялось и незаконное расторжение договора аренды помещения на 204 кв. м, которое занимала телекомпания «Зенит». По версии следствия, Василий Еремин не имел полномочий для решения вопросов аренды горимущества и земельных отношений. В декабре 2008 года следователи отказались от своих претензий, однако Николай Липатов по-прежнему считает, что чиновник нарушил его права. А мэр Орла Александр Касьянов, находящийся в Новочебоксарском СИЗО (Чувашия), обвиняется в уклонении от уплаты 43 млн рублей налогов на посту руководителя ООО «Стройинвестдевелопмент», управляющей компании Новочебоксарского ДСК. Глава города вины не признает, утверждая, что в его деле «ничего, кроме политики, нет».