С началом перестройки начала заниматься политикой. В 1987 году была избрана на альтернативной основе секретарём Томского горкома КПСС по идеологии. После августовских событий 1991 года глава администрации Томской области Виктор Кресс пригласил Кречетову на должность советника по политическим вопросам. В 1996 году, вскоре после избрания Кресса губернатором Томской области, Кречетова создала и возглавила в областной администрации департамент по связям с общественностью и СМИ. С 1996 по 1999 годы Кречетова возглавляла департамент по информационной политике, а в период с 2000 по 2002 годы работала советником Кресса. В 2002 году Кречетова возглавила Центр информационных и программных разработок, а в 2003 году вновь была назначена начальником Департамента информационной политики.