Setsjin tok eksamen fra Universitetet i Leningrad i 1984 som lingvist, og behersker fransk og portugisisk. På 1980-tallet arbeidet han i Mosambik og Angola, offisielt som tolk for sovjetiske diplomatiske og forretningsmessige oppdrag. Men det er blitt påstått at han egentlig var en utstasjonert KGB-mann, og at han dermed også må regnes som en .