Andréi Stenin nació el 22 de diciembre de 1980 en la ciudad de Pechora, en la República de Komi.
En 2003 empezó a trabajar como corresponsal en el periódico Rossiyskaya gazeta y después colaboró durante varios años con el medio Gazeta.Ru.
En 2008 se dedicó a la fotografía y trabajó para el medio Kommersant y las agencias de noticias ITAR-TASS, Sputnik, Associated Press y France-Presse.
A partir de 2009 fue reportero gráfico de RIA Novosti y se especializó en la fotografía de emergencias, disturbios masivos, conflictos bélicos, procesos judiciales, etc.
Desde el 5 de agosto de 2014 Andréi Stenin, que viajó al este de Ucrania, dejó de comunicarse con sus colegas. Unas fuentes comentaron que pudo ser detenido por los militares ucranianos, pero Kiev no lo confirmó.
Periodistas en muchos países se mostraron preocupados por el destino de Stenin y varias organizaciones no gubernamentales y asociaciones internacionales emitieron las respectivas declaraciones.
El 3 de septiembre de 2014 se supo que Andréi Stenin apareció el 6 de agosto en la zona de la ciudad de Donetsk. Su vehículo baleado y quemado fue hallado en una carretera.
El 5 de septiembre de 2014 Andréi Stenin fue enterrado en el cementerio de Troyekurovskoe, en Moscú.
Por decreto del presidente de Rusia, Andréi Stenin fue condecorado a título póstumo con la Orden de Coraje (2014).
A su vez, la autoproclamada República Popular de Donetsk condecoró a título póstumo a Andréi Stenin con la Cruz de San Jorge (2019).
El 22 de diciembre de 2014 en la sede de la agencia Sputnik fue instalada una placa conmemorativa en honor de Andréi Stenin.
En diciembre de 2014 el grupo mediático ruso Rossiya Segodnya, matriz de Sputnik, instituyó el Concurso Internacional de Fotoperiodismo Andréi Stenin, un certamen anual para los fotoperiodistas jóvenes.