При столь насыщенной криминальной жизни Шутов не забывал об интеллектуальной работе. Он написал две издевательски-критические книги о Собчаке и бывших коллегах по городскому правительству429, а также создал собственное СМИ — газету «Новый Петербург», досаждавшую мэрии на регулярной основе. Шутов, как и прежде, «обволакивал» людей вокруг — благодаря поддержке сторонников и журналистов он не раз уходил от преследования и оставался на свободе. И даже более: в 1996 году он, не занимая никаких должностей в исполнительной или законодательной власти, благодаря связям стал главой регионального отделения комиссии Госдумы по изучению итогов приватизации (коммунисты в парламенте с его помощью хотели насолить Собчаку). Это был пик мошеннической карьеры Шутова. Пользуясь удостоверением Госдумы, он зачастил в петербургское правительство, добиваясь от чиновников документов по разным сделкам времен Собчака. В первую очередь доставалось Маневичу — ведь он отвечал в городе за приватизацию. Конфликт разрастался. В августе 1997 года Маневич пришел советоваться к депутату Госдумы от Петербурга Галине Старовойтовой. Она была одним из лидеров российского демократического движения, в тот момент, вероятно, самым известным политиком либеральных взглядов в стране. Маневич рассказал, что ему досаждает Шутов, и попросил помощи. Договорились, что 19 августа Маневич вновь встретится со Старовойтовой, чтобы передать ей документы о подозрительной деятельности Шутова.
18 августа 1997 года. Утром того дня Маневич с молодой супругой Мариной сели в служебный «Вольво» и отправились на работу. Чиновник всегда ездил на пассажирском кресле впереди, жена — сзади. На перекрестке Невского проспекта и улицы Рубинштейна — это самый людный район Петербурга — машина притормозила. В этот момент с крыши дома на другой стороне Невского раздалась автоматная очередь. Огонь был в высшей степени прицельным — большинство пуль, пробив лобовое стекло и крышу, попали в Маневича. Сразу несколько ранений были смертельными. Марине не то пулей, не то осколками стекла повредило кончик носа; водитель остался невредимым. Примерно в то же время помощник Старовойтовой, известный петербургский журналист Руслан Линьков, позвонил в приемную Маневича, чтобы подтвердить запланированную на следующий день встречу. «Михаил Владиславович убит», — ответили ему.
20 ноября 1998 года. С момента убийства Маневича прошло чуть более года, никто не задержан. Депутат Старовойтова прилетает в родной город из Москвы, ее встречает Линьков. Поздним вечером они приезжают к дому Старовойтовой на набережной канала Грибоедова. На втором этаже, прямо перед дверью квартиры, пару ждут двое неизвестных в гриме, которые тут же открывают огонь из короткоствольного автомата и пистолета. «Добей гадину!» — говорит один из них другому, стоя над телом Старовойтовой. В нее попали пять пуль, она умерла на месте. Линьков получил тяжелейшие ранения, включая проникающее в голову, но чудом выжил. Когда он намного позже очнулся в реанимации, к нему в палату пришел сначала глава МВД России Сергей Степашин, а потом директор ФСБ Владимир Путин. Оба обещали найти преступников, а Степашин еще и добавил: люди Шутова якобы хотели добить Линькова уже в больнице (в материалах дела есть упоминание о том, что жена того же Айрата Гимранова звонила нейрохирургу, наблюдавшему раненого журналиста).
Пресса и коллеги Маневича и Старовойтовой действительно сочли Шутова одним из главных подозреваемых в убийствах. И тогда история этого демонического персонажа стала совсем адской. На рубеже 1998 и 1999 годов — то есть спустя месяц с небольшим после убийства Старовойтовой — он приехал в Москву на встречу с Путиным. Что обсуждали эти двое, предположительно в «Президент-отеле», неизвестно430. Но со слов знакомых Шутова мы знаем, что их отношения были ужасными. Незадолго до встречи Шутова и Путина газета «Новый Петербург» опубликовала памфлет о том, что во время службы в ГДР Путин был завербован «Штази». Как рассказывает очевидец, Путин тогда был вне себя от ярости (забавно, что спустя годы в архивах немецкой разведки действительно нашли удостоверение сотрудника «Штази» на имя Путина431 — это, впрочем, не значит, что будущий глава России тайно работал на разведку ГДР).