По его словам, впервые за пятнадцать лет работы в газете у него начали "снимать" материалы - четыре за месяц. Объясняли это тем, что "надо лучше писать" и "тщательнее работать". Устав от таких объяснений, журналист предпочел уйти из издания сам.
По мнению коллег, Лебедева вынудили уволиться из городской газеты, одним из учредителей которой является мэрия Омска. Причиной они считают вопрос, заданный Лебедевым губернатору Леониду Полежаеву на пресс-конференции в июле: журналист спросил о строительстве Успенского собора и о том, почему губернатор отказался от недавнего обещания провести по этому поводу референдум. Сам Лебедев говорит, что в глаза ему об этом никто не говорил, однако такие выводы напрашиваются сами.
Сразу же после июльской пресс-конференции предложение написать заявление "по собственному желанию" получил также корреспондент телекомпании "ТелеОмск-АКМЭ" Александр Твердовский. На пресс-конференции он сообщил губернатору о том, что результаты проведенных его телекомпанией опросов горожан об отношении к строительству собора отличаются от транслируемых губернаторским "12 каналом". Уволенного тележурналиста не приняли ни на один из телеканалов (все они, как отмечает корреспондент Каспаров.Ru, так или иначе, подконтрольны областному правительству).
Между тем городская администрация также удалила из разосланной в прессу стенограммы последней пресс-конференции мэра Омска все вопросы и ответы об Успенском соборе и других решениях власти, которые некоторые расценивают как волюнтаристские.
Как сообщалось ранее, в центре Омска началось строительство Успенского собора, разрушенного в 30-е годы. Такое решение принял губернатор Леонид Полежаев, минуя местное самоуправление. При этом ранее он заявлял, что если население не поддержит этот проект на референдуме, то строительство остановят. О начале строительных работ публично объявлено не было, проект будущего сооружения отсутствует, не была проведена экологическая экспертиза.