После террористических актов в США 11 сентября 2001 года Путин договорился с президентом Джорджем Бушем о широком обмене информацией между специальными службами, и Лебедеву пригодились его прежние контакты с американцами.
В определенном смысле ему было легче, чем некоторым из его предшественников: ситуация в стране стабилизировалась. Яснее стало, как жить и работать. Улучшилось материальное положение разведчиков.
В мае 2006 года в Москве возник спор из-за уникального Бутовского лесопарка. Еще с 1992 года на лесопарк претендует Служба внешней разведки. Для начала разведчики отгородили немалую часть парка высоким забором, но тогда бутовцы просто выгнали разведчиков. В мае 2006 года вновь появился забор – отгородили несколько сотен гектаров. Разведка, как считают жители микрорайона Бутово, намерена строить там коттеджи. Разведка уверяет, что, напротив, спасает лесопарк от массовой застройки и появления там гипермаркета, поэтому и попросила правительство перевести эту территорию в категорию земель оборонной безопасности.
Люди из разведки больше не уходят. Напротив, по словам Лебедева, «у нас примерно десять претендентов на одно место». В интервью «Комсомольской правде» он сформулировал требования к будущим разведчикам: патриотизм, порядочность, развитое чувство товарищества, хорошее образование, гибкий ум, широкий кругозор «и, наконец, по натуре он должен быть чуточку авантюристом в хорошем смысле слова».
В 1992–1993 годах наши разведчики, молодые еще ребята, в приватных беседах горько жаловались на свою беззащитность:
– Американцы, наконец, получили возможность рассчитаться с нами за все наши прошлые успехи.
Сотрудники Службы внешней разведки говорили, что к известным всем бедам – катастрофическая нехватка свободно конвертируемой валюты, необходимость сильно сократить центральный аппарат и состав резидентур по всему миру, отказаться от прежних прикрытий – добавилась новая: американцы требуют от Москвы прекращения всякой тайной деятельности против Соединенных Штатов. И что Примакову очень трудно противостоять этому давлению, он вынужден сдерживать своих людей…
В Италии и в Бельгии тогда были арестованы Российские агенты, занимавшиеся промышленным шпионажем. Эти провалы американцы раздули для того, чтобы прижать администрацию Ельцина к стенке: как же вы можете красть промышленные секреты и вербовать агентов в странах, которые сейчас бескорыстно помогают России? На самом деле, оправдывались наши разведчики, промышленным шпионажем занимаются решительно все страны. В этом нет ничего предосудительного. Посему какие-то особые упреки русским есть не что иное, как пропагандистская кампания, цель которой – вывести нашу разведку из игры.