В 2005 году издание опубликовало статью «Папа Омский, или Колокол в маске» с критикой Полежаева. Губернатор обратился в суд Куйбышевский районный суд Омска, который постановил написать опровержение и выплатить Полежаеву 150 000 руб. компенсации. «Новая газета» направила жалобу на это решение в Омский областной суд. Апелляционная инстанция снизила штраф до 50 000 руб.
ЕСПЧ, куда обратилась «Новая газета», признал, что Россия нарушила ст. 10 Европейской конвенции о защите прав человека, которая гарантирует свободу выражения мнения, говорится в постановлении. Он постановил выплатить газете и Бородянскому €1160 материального ущерба и €1000 – морального.
Леонид Полежаев занимал должность губернатора Омской области с 1990 года. В 2012 году он добровольно ушел в отставку в возрасте 72 лет. В настоящее время возглавляет региональный общественный фонд «Духовное наследие».