Сергей Терещенко в 80-х годах был секретарем Чимкентского обкома партии. С февраля по апрель 1990 года занимал должность первого заместителя председателя Верховного Совета Казахской ССР. С апреля по май 1990 года —  был заместителем президента Казахской ССР, руководил канцелярией президента Казахской ССР. С октября по декабрь 1991 года был премьер-министром Казахской ССР, а с 16 декабря 1991 по 14 октября 1994 года — премьер-министром Республики Казахстан, затем на его место пришел Акежан Кажегельдин. Терещенко же окунулся в бизнес, о чем и мечтал с момента распада Союза. Периодически он возвращался в политику: в конце 90-х, например, исполнял обязанности председателя партии «Отан». 13 лет назад он учредил Национальный союз пчеловодов.