Катанандов Сергей Леонидович в 1987 г. был избран депутатом Петрозаводского городского Совета народных депутатов, в июне 1990 г. – мэром г. Петрозаводска. В мае 1998 г. был избран Председателем правительства Республики Карелия, в апреле 2002 г. – Главой Республики Карелия. С 22 сентября 2010 г. – член Совета Федерации Федерального собрания РФ от исполнительной власти Республики Карелия.