Родился в 1953 году в Тавдинском районе Свердловской области.
     Окончил Свердловский юридический институт (СЮИ) в 1978 году. Окончил высшую школу КГБ СССР.
     В 1978-1992 годах работал в правоохранительных органах. Был инспектором Отдела по борьбе с хищениями социалистической собственности (ОБХСС).
    Затем был заместителем начальника отдела экономической контрразведки КГБ СССР. По информации "Новой газеты", на этот пост попал по протекции некоего высокопоставленного родственника [Н.Рыжкова]. Как только родственник отправился в отставку, Гутин ушел из контрразведки. (Новая газета, №6, 2002 )
    В 1996-2000 работал в Управлении по борьбе с таможенными нарушениями Государственного таможенного комитета (ГТК). До весны 1998 г. его непосредственным начальником был Михаил Ванин, отправленный затем председателем ГТК Валерием Драгановым на работу в Киргизию.