Tisjtsjenko var Sovjetunionens og senere Den russiske føderasjons ambassadør i Norge fra 1990 til 1995. Han var også stasjonert i Norge på 1970-tallet (da som førstesekretær), før han ble overflyttet til Danmark. Han har også vært stasjonert i Finland som ministerråd ved den sovjetiske ambassaden.
Etter ambassadøroppdraget i Norge var Tisjtsjenko visedirektør ved personellavdelingen i det russiske utenriksdepartementet 1995–2000. Siden 2000 har han vært viserektor ved den russiske diplomathøyskolen.
