Soldin rapporterte fra fronten øst i det krigsherjede landet. 32-åringen ble drept i et granatangrep ved småbyen Tsjasiv Jar nær Bakhmut rundt klokka 15.30 tirsdag. Det opplyser AFP-kollegaer som var vitne til hendelsen, men som slapp fra angrepet uten fysiske skader.
Journalistene var sammen med en gruppe ukrainske soldater da de ble beskutt.
Så sent som mandag la Soldin ut Twitter-meldinger fra et felthospital som behandlet sårede fra kampene i Bakhmut.
– Vi er knust av meldingen om at AFPs videojournalist Arman Soldin døde i Øst-Ukraina i dag. Våre tanker går til hans familie og kjære, skriver AFP på Twitter.
– Hans død er en fryktelig påminnelse om risikoen og farene journalister som dekker krigen i Ukraina står overfor hver dag, sier nyhetsbyråets styreformann Fabrice Fries.
Frankrikes president Emmanuel Macron hyller Soldin.
– Med mot, fra de første timene av konflikten, var han ved fronten for å finne ut av fakta. For å informere oss, skriver Macron på Twitter. Han legger til at han deler «smerten med hans slektninger og alle hans kolleger».
Det ukrainske forsvarsdepartementet uttrykker sin «ektefølte kondolanse» til Soldins familie og kolleger.
– Han dedikerte sitt liv til å fortelle verden sannheten. Hans ettermæle og formål vil leve videre, skriver departementet.
Fra Kreml uttrykkes det onsdag «sorg» over dødsfallet, men man legger til at omstendighetene er uklare.
Fransk påtalemyndighet opplyste onsdag kveld at drapet på Soldin nå blir etterforsket som en krigsforbrytelse med sikte på å stille de skyldige til ansvar.
Soldin var født i Sarajevo, men hadde fransk statsborgerskap. Han var en del av det første teamet fra AFP som ble sendt til Ukraina etter invasjonen i februar i fjor. Siden september har han bodd i landet og reiste regelmessig til fronten.
Byråets Europa-sjef Christine Buhagiar minnes Soldin som «entusiastisk, energisk og modig».
– Han var en skikkelig på-bakken-reporter, alltid klar til innsats, selv på de vanskeligste steder. Han var fullstendig viet til håndverket, sier Buhagiar.
Så langt er minst elleve journalister eller hjelpere og sjåfører som jobbet for medieteam i Ukraina drept mens de dekket krigen, ifølge Reportere uten grenser (RSF) og Komiteen for journalisters beskyttelse (CPJ).
– Journalistikk er livsnødvendig for et fritt samfunn. Verden står i gjeld til Arman og til de ti andre journalistene og pressearbeiderne som har blitt drept mens de belyste brutalitetene ved Russlands invasjon, sa pressetalskvinne Karine Jean-Pierre i Det hvite hus i en uttalelse tirsdag.
General Oleksandr Syrskyj, som leder Ukrainas forsvar av Bakhmut, sa mandag at Russland hadde intensivert angrepene og forsøkte å erobre byen før markeringen av seieren over Nazi-Tyskland i andre verdenskrig. Det lyktes imidlertid ikke de russiske styrkene med.
– Fienden har ikke tatt Bakhmut, sa Serhij Tsjerevatij, talsperson for de ukrainske styrkene i øst til Reuters tirsdag.
Onsdag meldte både ukrainske og russiske kilder at ukrainske styrker hadde hatt framgang og drevet russiske styrker tilbake sørvest for den krigsherjede byen.