A început să lucreze ca fotograf profesionist în 2008, iar în 2009 a fost angajat la RIA Novosti.
După una din primele concedii în Cairo, a decis să se dedice activității în zonele fierbinți. Andrei nu putea sta pe loc. Siria, Fâșia Gaza, Egiptul, Libia, Turcia, Ucraina – a fost întoate aceste țări unde se făcea istorie.
În mai 2014 Stenin a plecat în Donbas. Pe 5 august corespondentul foto nu a mai răspuns la apelurile redacției. Automobilul cu care se deplasa jurnalistului a fost atacat forțele armate ucrainene.
Andrei avea fler pentru materiale exclusive și știa să transmit printr-o singură imagine esența evenimentelor.