Скандальная
информация о Сергее Гаврилове впервые появилась в СМИ в 2007 году. Заключалась она в необычных этапах биографии Гаврилова: Сергей Гаврилов начал свою карьеру в середине 90-х годов, когда стал работать в Национальном резервном банке у Александра Лебедева, известного российского предпринимателя, бывшего дипломата, ныне председателя Совета директоров ЗАО «Национальная Резервная Корпорация», экс- депутата Государственной Думы Российской Федерации. Отношения с Лебедевым у Гаврилова стали напряженными через несколько месяцев совместной работы, и Сергей Гаврилов вместе с неким полковником КГБ по фамилии Явлюхин был направлен сначала во Внешэкономбанк, а потом во Внешторгбанк.
Дальнейший период жизни Сергея Гаврилова странным образом связан с локальными войнами – он был в Приднестровье и Абхазии в то время, когда в этих республиках разгоралась и происходила гражданская война. Он был в Косово, потом в Иране и Ираке – так же в периоды вооруженных конфликтов. В Багдаде Гаврилов был дважды - в первую и вторую войну (вместе с Геннадием Зюгановым он укреплял легитимность режима Саддама Хусейна). Был Гаврилов и в Крыму, когда там произошла конфронтация между украинцами и крымскими татарами. Все эти вояжи Сергей Гаврилов совмещал с основной работой в корпорации МиГ, где официально осуществлял контроль за исполнением экспортных контрактов корпорации. Фактически он являлся сотрудником действующего резерва спецслужб.
Среди контактов Гаврилова в то время – сотрудники силовых структур Санкт-Петербурга, помощник президента Игорь Сечин. Впоследствии, с личной подачи директора службы внешней разведки Сергея Лебедева, Гаврилов возглавил Центр исследований экономических кризисов и вооруженных конфликтов. Начало политической карьеры Гаврилова было для всех неожиданностью - по решению ХII съезда КПРФ он возглавил список компартии от города Воронеж, стал советником зампреда Государственной Думы Валентина Купцова. Протеже Гаврилова выступил Геннадий Зюганов. Гаврилова и сегодня причисляют к сотрудникам спецслужб. Из личной жизни: Сергей Гаврилов – человек набожный, исповедуется у отца Тихона (Шевкунова) в Сретенском монастыре.