Как и следовало ожидать, для многих оппонентов В. В. Путина именно его многолетняя работа в КГБ и в советской внешней разведке стала едва ли не главным поводом для критики. Еще в августе 1999 года популярный журнал «Итоги» поместил на своей обложке фотопортреты Ю. Андропова и В. Путина со словами: «В Россию пришло время чекистов. Кремль хочет обрести в Путине “нового Андропова” — любителя железной дисциплины и крутых мер». «Специальные службы оккупировали аппараты Кремля и Белого дома, — писала “Новая газета”. — Царь Борис сдал страну охране».

В конце марта 2000 года группа российских правозащитников, возглавляемая Еленой Боннэр и Вадимом Белоцерковским, опубликовала в некоторых российских и западных газетах «Обращение к общественности и правительствам демократических стран», в котором утверждалось, что избрание полковника КГБ-ФСБ В. Путина на пост президента неизбежно приведет в России к восстановлению «модернизированного сталинизма». «Кто бы мог представить себе в 1990 году, — восклицал политолог из петербургского актива партии «Яблоко» Борис Вишневский, — что в 2000 году народным кумиром станет бывший полковник КГБ, человек, отдавший Лубянке свои лучшие годы!». К этому хору упреков счел возможным присоединиться даже лидер КПРФ Геннадий Зюганов, несколько раз призывавший избирателей России поддерживать не КГБ, а КПРФ. Газета «Советская Россия» публиковала на своих страницах придуманные кем-то истории о том, что молодой сотрудник КГБ В. Путин разгонял в Ленинграде демонстрации диссидентов и был специалистом по «технике дезинформации населения». Хотя и в меньшей степени, но все подобного рода упреки в «кагэбэшных корнях» В. Путина многократно встречались и в 2001–2007 годах как в западной, так и в российской печати. «Бывший шпион из КГБ» — этот штамп можно было часто встретить в разного рода зарубежных публикациях Анны Политковской, известной журналистки, крайне враждебно относившейся и к Путину, и ко всему окружению российского президента.

Нет ничего удивительного в том, что не только о советских, но и о современных российских спецслужбах на Западе и среди части российской общественности продолжают судить, ссылаясь на времена сталинского террора и ГУЛАГа, на нравы политического сыска и карательной медицины 1960–1970-х годов. Это не просто ошибочный или предвзятый взгляд, это часть антироссийской пропаганды, которая игнорирует тот простой факт, что даже в систему КГБ СССР входили многие специальные службы, которые необходимы и сегодня для всякого демократического государства: пограничные войска, подразделения для борьбы с терроризмом, разведка и контрразведка, специальная связь, охрана особо важных объектов и др. Владимир Путин служил в разведке, а не в карательных органах тоталитарного государства, однако этот факт старательно игнорировался многими из его недоброжелателей. А между тем почти во всех странах мира офицеры разведки считаются элитой офицерского корпуса. Своеобразный культ разведки давно существует в Великобритании. В годы Второй мировой войны в британской разведке служили будущие писатели Грэм Грин и Ле Карре, а также будущий историк Роберт Конквест. Английский разведчик Томас Эдуард Лоуренс, работавший в 1920-е годы в арабских странах, считается в Англии национальным героем. Даже выдуманный писателем Яном Л. Флемингом разведчик и «агент 007» Джеймс Бонд стал в Британии образцом героя и джентльмена. И сегодня этот образ — часть британской массовой культуры.

Этот же культ разведки свойствен, хотя и в меньшей степени, другим странам Европы; он очень заметен в Израиле.