Степан Киричук является бессменным представителем региона в Совфеде с 2005 года. В сенате он возглавляет комитет по федеративному устройству, региональной политике, местному самоуправлению и делам Севера.
С января 1996 года по март 2005 являлся главой администрации Тюмени. Представлять Тюменскую область на федеральном уровне он будет на весь срок полномочий Владимира Якушева.