Леонид Полежаев родился в январе 1940 года. 17 лет руководит Омской областью.
После переезда из Казахстана он с 1988 года возглавлял управление "Омскводмелиорация", затем осенью 1989 года был назначен начальником ГлавПЭУ и заместителем председателя облисполкома. В 1990 году на выборах народных депутатов России опередил на 300 с небольшим голосов лидера Омского Народного Фронта (ОНФ) Сергея Богдановского, но во втором туре уступил Олегу Смолину. Стал депутатом Омского областного совета. На первой сессии облсовета 31 марта 1990 года Леонида Полежаева избрали председателем облисполкома. После августовского путча 1991 года по рекомендации представителя президента Александра Минжуренко он был назначен главой администрации Омской области. В 1995 году выиграл первые выборы губернатора, в 1999 году - вторые.
Придя в облисполком "при Горбачеве", Леонид Полежаев пережил исчезновение СССР, остался в кресле после ухода с поста первого президента России. За время его правления были назначены или избраны, а затем смещены с должности два председателя Горисполкома и два мэра областного центра. Он успел побывать в первых рядах многих "партий власти" - КПСС, НДР, "Вся Россия", ОВР, "Единство" и "Единая Россия".
