Экс-Прокурор Карачаево-Черкесской Республики.
Александр Терещенко родился 5 марта 1967 года на хуторе Марьевка, Ростовская область. В период с 1985 по 1987 год, молодой человек проходил службу в Вооруженных Силах Советского Союза. Позднее, в 1995 году, успешно завершил курс обучения в Воронежском государственном университете по специальности «Юриспруденция».
В органах прокуратуры, Терещенко начал службу в 1996 году, в качестве следователя Воронежской транспортной прокуратуры.
Затем, замещал должность помощника Юго-Восточного транспортного прокурора. Являлся Ртищевским транспортным прокурором.
Далее, служил на руководящих должностях в прокуратуре Воронежской области. Занимал пост Воронежского транспортного прокурора Московской межрегиональной транспортной прокуратуры и заместителя Московского межрегионального транспортного прокурора.
Позже, в 2014 году, назначен на должность прокурора Карачаево-Черкесской Республики.
Впоследствии, в апреле 2019 года, Указом Президента Российской Федерации Терещенко Александр Васильевич освобожден от занимаемой должности.
Имеет Классный чин «Государственный советник юстиции 2 класса».
Отмечен государственными наградами и знаками отличия.