До того, как попасть в правительство Якутии, Тарасенко возглавлял «Росморпорт», занимал пост заместителя руководителя Федерального агентства морского и речного транспорта, даже успел побыть врио главы Приморского края.
Согласно официальной биографии, с 1997 по 2000 год Андрей Тарасенко работал управляющим ЗАО «Вестморепродукт», откуда перешел на должность ио гендиректора ФГУП «Национальные рыбные ресурсы».
После этого Тарасенко возглавлял «Мурманский морской рыбный порт», затем занял должность замначальника инспекции по контролю расходов федерального бюджета на рыболовство и водные ресурсы Счетной палаты РФ.
В 2007 году Тарасенко меняет сферу деятельности и переходит работать в сферу атомной энергетики. В течение пяти месяцев он занимал пост замначальника управделами Федерального агентства по атомной энергии, откуда перешел в «Росатом» на должность замдиректора Департамента управления делами. Там проработал чуть менее двух лет, но успел получить докторскую степень.
Несмотря на частые смены должностей и места работы, Тарасенко последовательно получал дипломы об образовании и ученые степени.
Так, в 2002 году, Тарасенко получил второе высшее образование, окончив РАГС (сейчас РАНХиГС) при президенте РФ. Уже в 2006 году Тарасенко получил еще один диплом, окончив РГСУ. А в 2010 ему присваивают степень доктора психологических наук и звание профессора по кафедре акмеологии и кибернетики Военной академии РВСН им. Петра Великого.
Однако, по данным «Диссернета» (сообщества, противодействующего незаконным махинациям и подлогам в науке и образовании), в кандидатской и докторской работах Тарасенко имеется большое количество заимствований.
Кроме того, 11 научных публикаций Тарасенко «Диссернет» относит к некорректным из-за неоформленных заимствований. Еще семь публикаций — к «фантомным», то есть их либо не существует, либо участникам проекта не удалось найти эти публикации. В некоторых случаях к фантомным публикациям относят материалы, опубликованные в научных журналах, ведущих, по мнению научного сообщества, некорректную редакционную политику (члены редколлегии причастны к некорректным защитам или публикациям, в журнале публикуются заимствованные работы и т. д.).
В 2010 году Тарасенко вновь меняет сферу деятельности и переходит на работу в «Россельхозбанк», где трудится чуть более года и вновь возвращается к воде и рыбе, сперва заняв пост главы Невско-Ладожского управления ФА Водных ресурсов, затем перейдя на должность главы ФГУП «Росморпорт».
По всей видимости, опыт работы в рыбной отрасли глубоко запал в душу чиновника: как сообщает «Восток медиа», полная тезка супруги Андрея Тарасенко владеет испанской компанией «Oriental Fish SL», зарегистрированной в коммерческом реестре Аликанте в июле 2010 года. Фирма расположена в городе Торровьеха и занимается рыболовством.
Вряд ли это можно считать совпадением, поскольку согласно декларации о доходах и имуществе чиновника, на Светлану Тарасенко оформлен дом в Испании, общей площадью 225 кв. метров. Вдобавок к этому, в 2017 году госпожа Тарасенко приобрела в королевстве земельный участок площадью в 800 квадратов.
Также до 2017 года в собственности семьи Тарасенко числилась восьмиметровая парусная яхта в Испании, однако впоследствии, судно пропало из декларации.
В октябре 2017 года президент России Владимир Путин назначил Тарасенко временно исполняющим обязанности губернатора Приморского края, вместо досрочно ушедшего в отставку Владимира Миклушевского.
В сентябре 2018 года Тарасенко принял участие в выборах на должность главы Приморья от партии «Единая Россия». Однако в первом туре жители края не смогли выбрать губернатора. Во второй тур вышли единоросс Тарасенко и коммунист Ищенко.
Напомним, в то же время правительство РФ принимало непопулярную среди населения пенсионную реформу, которую врио губернатора Тарасенко публично поддержал. Именно поддержку реформы называют одной из вероятных причин, по которой единоросс Тарасенко не смог одержать победу.
11 сентября Владимир Путин встретился с Тарасенко и выразил надежду, что во втором туре проблем не будет. Но надежда не оправдалась.
«Знаю, что у вас второй тур предстоит. Все, думаю, будет в порядке», цитирует Владимира Путина «Коммерсант».
Второй тур состоялся всего через неделю после основных выборов и отметился многочисленными нарушениями и жалобами. Сообщалось о многочисленных нарушениях, недопусках наблюдателей на избирательные участки и фальсификациях.
Так, вплоть до обработки 95% бюллетеней с отрывом в 6-8% лидировал Ищенко, однако к тому моменту, когда было обработано 99% голосов, ситуация резко изменилась, и Тарасенко вырвался в лидеры.
Представители КПРФ и наблюдатели из движения «Голос» заявили, что протоколы были сфальсифицированы. В результате изменений у Ищенко пропало по меньшей мере 1,3 тысяч голосов, в то время как число голосов за Тарасенко, напротив, увеличилось почти на 30 тысяч.
Недовольные результатами выборов жители Приморья вышли на митинги против фальсификаций.
В результате глава ЦИК Элла Памфилова рекомендовала краевой избирательной комиссии признать результаты выборов недействительными.
«В сложившейся ситуации на основании ряда факторов, которые мы проанализировали, мы предлагаем, надеюсь, коллеги поддержат рекомендовать комиссии ЦИК Приморского края признать выборы губернатора Приморского края недействительными», цитирует Эллу Памфилову «Дождь».
Краевая комиссия отменила результаты выборов и назначила новые, в которых Тарасенко отказался принимать участие.
27 сентября 2018 года решением правительства РФ Тарасенко был назначен на должность заместителя Росморречфлота, откуда в июле 2020 года перешел на должность ио председателя правительства Якутии.
В 2017 году за время работы на посту врио губернатора Приморского края Тарасенко заработал 16 млн рублей, а его супруга Светлана Тарасенко — 6 млн рублей. Согласно декларации, госпожа Тарасенко обзавелась земельным участком в Испании площадью в 800 кв. метров в дополнении к уже имеющемуся жилому дому площадью 225 квадратов.
В России у семьи имеются дом площадью 425 кв. метров и квартира площадью в 190 квадратов. Также в декларации указано, что семейство Тарасенко имеет в пользовании «здание-отель с пристройками», площадью в 510 кв. метров. Однако в 2017 году из декларации четы Тарасенко пропала парусная яхта, зарегистрированная в Испании. Ее заменил автомобиль Toyota Land Cruiser Prado.
Аналитики в недоумении, в чью поддержку назначен Тарасенко: в помощь губернатору Айсену Николаеву или в качестве наблюдателя из «центра»?