Родился 27 июля 1975 года. Рисовать начал с самого раннего детства. Закончив Детскую художественную школу, где проучился 5 лет, в 1991-м году поступил в Саратовское художественное училище им. Боголюбова.
Учась на дизайнерском отделении, больше интереса проявлял к живописи и особенно к пленеру. Каждое лето выбирался в живописные места на Волге. Огромные утесы волжского берега, меловые камни, деревушки и безгранично красивое небо над рекой притягивают художника по сей день и являются источником творческого вдохновения.
Еще в годы учебы этюды, написанные во время таких поездок, экспонировались на местных выставках. Первая выставка, организованная группой молодых художников, состоялась осенью 1993 года. Ее успех вдохновил художников, и подобные выставки стали традиционными.
Примерно в то же время состоялись персональные выставки Солдатенко, где были представлены живописные и графические работы. В своей ранней живописи художник больше внимания уделял передаче мимолетных ощущений, которые возникают от природы или городских улиц в их разных состояниях. Параллельно с пейзажной живописью, Андрей Солдатенко работает над декоративными и абстрактными беспредметными композициями.
Осенью 1996 года в выставочном зале Союза художников России в Саратове состоялась большая выставка «Светень», на которой были представлены работы группы саратовских художников. В их числе был и Андрей Солдатенко. Выставка вызвала большой резонанс в обществе. Реакции были от самых позитивных до крайне негативных. Прошло много лет, но выставку в Саратове помнят до сих пор.
С 1997 Андрей Солдатенко принимал участие в различных выставках:
1997 г. Областная выставка. Саратов
2002 г. Выставки в рамках VI Фестиваля славянской культуры в Париже. Награжден дипломом Российского Центра международного научного и культурного сотрудничества при правительстве РФ.
2003 г. Персональная выставка "Берег" в доме-музее Павла Кузнецова (Саратовский государственный художественный музей им. Радищева)
2006 г. Областная Молодежная выставка. Саратов
2007 г. Всероссийская молодежная выставка. Москва
2007 г. Областная выставка в выставочном зале СХР. Саратов
2008 г. Всероссийская выставка «Победа». Волгоград
2008 г. Областная выставка. Саратов
2008 г. Региональная выставка "Молодость России". Саратов. Награжден дипломом Российской Академии художеств.
2008 г. Зональная выставка "Большая Волга". Чебоксары
2009 г. Выставка в галерее InDIVA г.Варна, Болгария.
2009 г. Всероссийская выставка «Россия – XI». ЦДХ, Москва
2009 г. Выставка «Большая Волга в Москве». ЦДХ, Москва.
2009-2010 г.. Болгаро-русская выставка живописи «Призма». Варна, Русе, Пазарджик, София, Бургас, Болгария
Включен в энциклопедию «Who is who в России» (биографическая энциклопедия успешных людей России). Член Союза художников России.
В современных работах художник ставит перед собой новые более сложные цели -
создать идеальную для зрительного восприятия картину, найти нужное соотношение цветовых пятен, изображаемых объектов, найти гармонию в линии, пластике, иными словами, преобразить природу так, чтобы передать ощущение от ее состояния, и при этом чтобы вся проделанная художником работа (кухня) не была заметна для зрителя.
Работы находятся в частных собраниях в России, Франции, Германии, Америки, странах СНГ и других.
