КПРФ - единственная партия, которая представляла интересы жителей Омска и области в Законодательном Собрании на протяжении всех 20 лет. С первого созыва и по сегодняшний день наказы избирателей выполняет депутат-коммунист Андрей Анатольевич Алехин.

За первые четыре года работы депутаты областного парламента провели 73 заседания, приняли Устав и 141 закон Омской области. На  511 заседаниях комитетов Законодательного Собрания  области депутаты рассмотрели более 3500  вопросов, а также более 4200 обращений избирателей, поступивших в адрес депутатов.

По словам депутата Законодательного Собрания Андрея Анатольевича Алехина, первый созыв был самым демократичным в истории областного парламента.

Если в первом созыве КПРФ представлял только Андрей Анатольевич Алехин, то на выборах во второй созыв Заксобрания прошло уже 10 коммунистов. Второй созыв оказался намного сложнее первого. Кроме КПРФ, в Законодательном Собрании была представлена партия власти, которая формально разбилась на «Аграриев» и «Общественное согласие». В 2001-м была зарегистрирована депутатская группа «Единство».

Если в первом созыве, голосуя, депутаты ЗС исходили из интересов дела, то во втором отвергали разумные предложения только потому, что их предлагали коммунисты.

В третьем созыве фракция коммунистов состояла из 5 человек. По их инициативе был принят законопроект, согласно которому дети с онкологическим заболеванием получили возможность лечиться бесплатно. Омск стал одним из немногих регионов, где действует такая льгота. Также депутаты-коммунисты  добились принятия закона о поддержке многодетных семей, дающего право на бесплатный проезд и 50-процентную льготу по оплате коммунальных услуг. Он действует и в настоящее время.

В четвертом созыве фракция КПРФ заставила губернатора пойти на уступки и ввести звание «Ветеран труда Омской области». Эта категория граждан стала получать ежемесячное пособие.

С  момента избрания пятого созыва депутаты-коммунисты 10 раз выступали с законодательными инициативами, направили 18 поправок к различным законопроектам, четырежды выступали с заявлениями по общественно-политическим вопросам жизни области.

Фракция КПРФ добилась отмены ограничений на количество поездок в общественном транспорте для тружеников тыла. По инициативе коммунистов были восстановлены коммунальные льготы сельским работникам здравоохранения. Через суд фракция КПРФ заставила пересмотреть тарифы ОДН по водопотреблению и добиться отмены тарифов ОДН по водоотведению. Депутаты-коммунисты не допустили ужесточения законодательства по проведению публичных мероприятий. Решались и другие не менее важные вопросы, но еще многое предстоит сделать.