Как рассказали «БК55» в Следственном комитете РФ по Омской области, в процессе расследования допросили сотрудников мэрии, правительства Омской области, правоохранительных органов, работников общественного транспорта, представителей иногородних информагентств, участников интернет-портала «Омский форум» и т.д. Сроки расследования дела о клевете несколько раз продлевали.
В середине августа 2010 года пошли слухи о том, что находящийся тогда в отпуске губернатор якобы скончался, информацию сообщали и федеральные информагентства. Исполнявший обязанности губернатора Андрей Бесштанько официально обратился с заявлением в Следственный комитет РФ по Омской области. Неоднократно подчеркивали, что «виновные в распространении заведомо ложной информации будут наказаны по всей строгости закона». Сам Леонид Полежаев вскоре обвинил в организации слухов неких «чиновников городской администрации».