Александр Таратенко родился 2 ноября 1956 года в поселке Самболи, Хабаровский край. В 1975 году окончил Хабаровское педагогическое училище. В 1990 году дополнительно окончил Ленинградское высшее политическое училище МВД СССР.
С 1977 года по 1997 год Александр Таратенко служил в органах внутренних дел РФ.
В 1997-2005 годы занимал руководящие должности в коммерческих структурах.
С 2005 года по 2006 год Таратенко являлся помощником Губернатора Сахалинской области Малахова Ивана Павловича.
Вновь с 2007 по 2015 год выполнял руководство коммерческими структурах организациями.
В 2015 году занимал должность заместителя руководителя Волго-Каспийского территориального управления Росрыболовства.
Утвержден в должности врио руководителя Сахалино-Курильского территориального управления Росрыболовства с 30 июня 2015 года.
Александр Таратенко с 3 февраля 2016 года руководитель Сахалино-Курильского территориального управления Росрыболовства.
Таратенко Александр Александрович 10 марта 2017 года задержан правоохранительными органами по делу о превышении должностных полномочий. В отношении него возбуждено уголовное дело по статье 286 УК РФ.