I årene 1991-1996 arbeidet Setsjin på borgermesterkontoret i St. Petersburg, fra 1994 som visestabssjef for viseborgermester Vladimir Putin. Årene 1996-1997 var han assistent til Putin, som arbeidet i departementet for presidentiell leilighetsforvaltning.