Родился 30 марта 1951 года в городе Лесозаводск Приморского края РСФСР. Русский.
Отец – Терещенко А.И. (1927 г. р.), пенсионер, был председателем колхоза «Победа». Мать – Терещенко Т.И. (1926 г. р.), пенсионерка, работала преподавателем начальных классов.
Окончил Казахский сельскохозяйственный институт (1973), инженер-механик; Алма-Атинскую высшую партийную школу (1986); Институт экономики Российской Академии наук (г. Москва, 1993).
Кандидат экономических наук (1993). Тема кандидатской диссертации: «Проблемы управления экономикой Республики Казахстан в условиях перехода к рынку».
Автор книг «Казахстан: экономика, реформа, рынок» (1993), «Социал-демократия: история, теория, практика» (1999, соавтор), на казахском языке – «Казахская земля – колыбель моя (Книга жизни)» (1999).
Член КПСС (1975–1991).
С 1973 года – главный инженер колхоза им. В.В. Куйбышева Тюлькубасского района Чимкентской области. С 1975 года – первый секретарь Тюлькубасского райкома ЛКСМ Казахстана. С 1979 года – заведующий организационным отделом Тюлькубасского райкома Компартии Казахстана. С 1981 года – второй секретарь Бугунского райкома Компартии Казахстана. С 1983 года – первый секретарь Ленгерского райкома Компартии Казахстана. С июля 1985 года – инспектор отдела организационно-партийной работы ЦК Компартии Казахстана. С декабря 1985 года – секретарь Чимкентского обкома Компартии Казахстана. С 1986 года – председатель Чимкентского облисполкома. С 1989 года – первый заместитель председателя Совета Министров КазССР. С февраля 1990 года – первый заместитель председателя Верховного Совета КазССР. С апреля 1990 года – заместитель Президента КазССР. С мая 1990 года – первый секретарь Чимкентского обкома партии, председатель Чимкентского областного Совета народных депутатов. С 1991 года – Премьер-министр РК (председатель Кабинета министров РК). Одновременно с августа 1992 года по январь 1993 года – председатель Национального Агентства РК по иностранным инвестициям, с ноября 1993 года по август 1994 года – председатель Национальной комиссии по введению национальной валюты. С октября 1994 года – председатель правления международного фонда «Интеграция». С 1994 по 2006 годы – член Совета директоров ОАО «Банк ЦентрКредит». С ноября 2008 года – председатель Совета директоров Евразийского экономического форума в г. Сиань (КНР).
С марта 2010 года по настоящее время – президент Национального союза пчеловодов Казахстана «Бал-Ара».
Депутат Верховного Совета КазССР 12-го и 13-го созывов.
Председатель общественного объединения «Общественный штаб в поддержку кандидата в президенты РК Н.А. Назарбаева» (с 1998), и.о. председателя Республиканской партии «Отан» (1999–2002). Заместитель председателя Ассамблеи народов Казахстана (2002–2005).
Награжден орденами «Достық» I степени, «Дружбы» (РФ), «Барыс» II степени; медалью «За освоение целинных земель» (1984). Лауреат Президентской премии мира и согласия (1998).
Воинское звание – полковник в запасе.
Религиозные взгляды – православный христианин.
Прогноз будущего Казахстана – «Преодолеем все трудности и выйдем из кризиса».
Идеал политического лидера – Н.А. Назарбаев.
Хобби – охота, рыбалка, чтение.
Литературные пристрастия – газеты и политические детективы.
Женат. Супруга – Терещенко Евгения Григорьевна (1950 г. р.), преподаватель русского языка и литературы. Дочери – Нина (1974 г. р.), Елена (1978 г. р.).