El contacto con Stenin, que trabajaba en la zona del conflicto en Donbás, se perdió el 5 de agosto de 2014.
Sin embargo, más tarde declaró que sus palabras fueron malinterpretadas y que solo suponía que Stenin estaba arrestado pero no tenía información oficial al respecto.
A finales de agosto en un automóvil incinerado en la carretera entre Snézhnoe y Dmitrovka se descubrieron varios cadáveres quemados.
La OSCE informó de que una de las víctimas podía ser el desaparecido periodista, además se informó que los criminalistas tomaron muestras de tejidos para realizar un análisis genético.
El 3 de septiembre de 2014 la muerte de Stenin fue confirmada en unas muestras de análisis genético, anunció Dmitri Kiseliov, director de la Agencia Rossiya Segodnya en la que trabajaba el periodista.
Andréi Stenin era un fotocorresponsal experimentado que trabajó en la agencia desde 2009 y que había realizado sus labores en Egipto, Siria y otras zonas de conflicto.
Sus reportajes eran enviados desde Donetsk, Slaviansk y otras ciudades ucranianas en el epicentro de la “operación especial” que Kiev lleva a cabo contra los independentistas del este del país desde abril de 2014.