 On March 31, 1992, Shutov was arrested on fabricated charges of preparing an assassination of Azerbaijan's president Abulfaz Elchibey.He was released only in 1993 and found not guilty by a court in 1996.On December 20, 1998 Shutov was elected deputy of the Saint Petersburg Legislative Assembly.