Вице-губернатор Приморского края (с 2018). Курирует вопросы связанные с промышленностью, транспортом и дорожным хозяйством. Отвечает за работу лесного, сельского и рыбного хозяйства, ветеринарии, использования объектов животного мира, лицензирования и торговли.
Александр Костенко родился 24 октября 1958 года в городе Уссурийск, Приморский край. Окончил Приморский сельскохозяйственный институт с присвоением квалификации «экономист». Дополнительное образование получил в Академии народного хозяйства при Правительстве Российской Федерации по специальности «Экономика и управление».
С апреля 1980 по сентябрь 1981 года проходил срочную службу в Вооруженных Силах СССР.
Трудовую деятельность начал в 1983 году, на Уссурийском локомотиворемонтном заводе, где прошел путь до заместителя директора предприятия по финансам и экономике.
В 1992 году, Костенко перешел на работу в Акционерное Общество «Приморский сахар». Являлся первым заместителем генерального директора.
Должность первого заместителя главы администрации города Уссурийск и Уссурийского района, Александр Иванович занял в 1997 году.
С 2000 года, опытный управленец вновь занимал пост первого заместителя генерального директора Открытого Акционерного Общества «Приморский сахар».
Александр Костенко с июня 2001 года в течении четырнадцати лет являлся Первым Вице-губернатором Приморского края.
В феврале 2015 года возглавил Совет директоров АО «Восточная верфь». Параллельно занимал должность председателя комитета по экономической политике и собственности Законодательного Собрания Приморского края на неосвобожденной основе.
С ноября 2017 года являлся Первым Вице-губернатором Приморского края.
В декабре 2018 года, Действительный государственный советник Приморского края 2 класса Костенко Александр Иванович назначен на должность Вице-губернатора Приморского края.
Орден Дружбы (Указ Президента РФ от 22 мая 2014 г. №356)
Медаль «За заслуги в проведении Всероссийской переписи населения» (Указ Президента Российской Федерации от 14.10.2002 № 1151 «О медали «За заслуги в проведении Всероссийской переписи населения»)
Благодарность Президента Российской Федерации (Распоряжение Президента РФ от 26 марта 2010 г. №180-рп)