Информация о смерти 70-летнего главы региона появилась на одном из омских сетевых форумов в пятницу, 13 августа 2010 года, и быстро распространилась по интернету, в том числе — в сетевых СМИ. Затем разошлась информация о том, что губернатор был госпитализирован с обширным инфарктом в новосибирскую клинику имени Мешалкина.
Все слухи оказались ложными, но их распространению способствовало то, что Леонид Полежаев в те дни находился в отпуске.
Как сообщили в омском СКП, в ходе следствия были допрошены ряд должностных лиц правительства Омской области и администрации Омска, сотрудники органов внутренних дел, работники общественного транспорта, а также иные граждане, в том числе — разместившие в интернете на различных сайтах информацию о смерти Леонида Полежаева.
Следственное управление Следственного комитета по Омской области просит всех граждан, обладающих сведениями о лицах, организовавших распространение клеветнических слухов, сообщить необходимую информацию следователю отдела по расследованию особо важных дел Андрею Шинкаренко по телефону (8-3812) 357-569.