27 апреля 2005 г. по приглашению губернатора Кемеровской области А. Тулеева и лидера кемеровской организации КПРФ Н. Останиной депутат Государственной Думы по 129 Омскому избирательному округу О. Смолин побывал в столице Кузбасса.
В Кемерово О. Смолин провел три встречи: с образовательной общественностью, с инвалидами и с партийным активом КПРФ.
Особенностью политики губернатора Кемеровской области являются не только ее ярко выраженная социальная направленность (сравнительно низкие тарифы на услуги ЖКХ, сохранение всей системы льгот, действовавших до принятия ФЗ № 122, «подъемные» для выпускников, едущих на село, материальное стимулирование тех, кто защищает кандидатские и докторские диссертации и т.п.), но и отсутствие идеологической зашоренности. Так, сбор секретарей первичных организаций Кузбасса, на котором выступал О. Смолин, проводился при организационной поддержке администрации области, а в канун 60-летия Победы губернатор лично встретился и вручил областные награды фронтовикам, вступившим в период Великой Отечественной в КПСС.
А. Тулеев и О. Смолин хорошо знакомы лично со времени совместной работы в Совете Федерации I созыва (1994-1995). 27 апреля губернатор Кемеровской области, в соответствии с решением коллегии администрации, наградил О. Смолина серебряной медалью «За веру и добро».
