Одновременно с этим он получил специальность «юрист-менеджер» в Тюменском государственном университете, где, по словам коллег, Еременко не учился, просто купив диплом для карьерного продвижения. В период службы в МВД будущий прокурор познакомился с деловым партнером своего тестя Владимира Азябина — депутатом думы ХМАО, влиятельным бизнесменом Владимиром Семеновым, известным также как «папа».
Работа Еременко в ОРЧ по налоговым делам характеризовалась замедленным «на тормозах» расследованием по делу о хищении 1 млн рублей в компании «Регион-Строй», принадлежавшей Азябину, по контракту на демонтаж нефтебазы. По инициативе Азябина и Семенова в 2006 году Еременко инициировал проверку их конкурента — ООО «Сургутский центр „Экология“», занимающегося утилизацией шламов, с последующим возбуждением уголовного дела против руководства компании. В результате, уже в 2007 году Семенов способствовал переводу Еременко в прокуратуру и его назначению на должность прокурора отдела по надзору за процессуальной деятельностью органов внутренних дел, госнаркоконтроля и юстиции.
После назначения заместителем прокурора Нефтеюганского района неофициальной задачей Еременко стало обеспечение безопасности Семенова. В частности, он отказался возбуждать уголовное дело по факту неуплаты налогов на сумму свыше 50 млн рублей фирмами «папы», входящими в холдинг «Роснефтегаз». Став заместителем прокурора, а затем прокурором Пыть-Яха, Еременко оказывал давление на местные органы МВД с целью принятия решений в пользу лидера местной ОПГ Руслана «Большого», в случае несогласия инициируя проверки и привлечение неугодных сотрудников к дисциплинарной ответственности.
Новый этап его карьеры в должности прокурора Сургутского района был связан с противостоянием Семенова и главы района Андрея Трубецкого: влиятельный «папа» хотел расширить деятельность в районе подконтрольных ему подрядных организаций и «назначил своего человека» в прокуратуре. Здесь также имели место необоснованные возбуждения уголовных дел по инициативе Еременко, за которые потом несли ответственность следственные сотрудники и МВД. Такие же методы работы Еременко продолжает применять и сегодня, уже в должности прокурора Нижневартовска.