Родился 23 августа 1976 года в Нерчинском районе Читинской области.

В 1998 году окончил Красноярский государственный технический университет по специальности «Электроэнергетические системы и сети» с присвоением квалификации «инженер». 

Трудовой путь начал с должности электромонтёра службы релейной защиты и автоматики КАТЭК ОАО «Красноярскэнерго». Затем работал на Березовской ГРЭС-1, Красноярском предприятии магистральных электрических сетей филиала ОАО «ФСК ЕЭС» МЭС Сибири, Красноярском ремонтном предприятии электрических сетей.

В 2006 году А. В. Солдатенко начал работать в «МРСК Сибири», где прошел путь от специалиста отдела эксплуатации и ремонта до заместителя генерального директора – директора филиала «Читаэнерго».

29 марта 2019 года назначен первым заместителем генерального директора АО «Тюменьэнерго» (г. Сургут).

С 27 июня 2019 года – исполняющий обязанности генерального директора АО "Тюменьэнерго" (г. Сургут).

С 18 июля 2019 года утвержден в должности генерального директора АО "Тюменьэнерго".

Награжден Почётной грамотой Министерства энергетики РФ (2011), почётными грамотами «МРСК Сибири», нагрудным знаком «За надёжную эксплуатацию Олимпийских объектов», Благодарностью Правительства Российской Федерации (2014).