Конечно, не только этот прокол заставил Медведева, скорее всего, по наводке Путина, убрать Патрушева со столь ответственного поста. Дело в том, что его многочисленные провалы никак не влияли на его стремление, совсем неподходящее директору спецслужбы, купаться в лучах славы. В августе 2003 г. в ходе учений ФСБ по «локализации террористических проявлений в условиях плоскогорья» Н. Патрушев неожиданно совершил в составе группы спецназа подъем на вершину Эльбруса на высоту 5642 метра, что и показали по всем телеканалам. 7 января 2007 года вместе с Артуром Чилингаровым и своим братом он посетил Антарктиду и Южный полюс на вертолетах. Это тоже прогремело во всех теленовостях. Потом президент Путин наградил его брата В. Патрушева Орденом Дружбы за эту экзотическую экспедицию. С ней были связаны и другие скандалы. Раздражало Кремль и широко рекламируемое увлечение Патрушева волейбольным спортом.
23 октября 2009 г. президент Медведев заявил, что дал поручение заменить в течение месяца возглавляющих российские спортивные федерации чиновников на «профессионалов, уделяющих своему виду спорта 24 часа в сутки»: «Необходимо работать, – сказал он, – хватит штаны просиживать, проводить все время в командировках за границей. Чиновники пусть возглавляют попечительские советы федераций». Патрушев на этот момент уже был секретарем Совбеза, но все еще возглавлял Всероссийскую федерацию волейбола. В ноябре 2009 г. он ушел и с этого с поста.
В начале 2009 г. в России началась очередная шумно-показательная кампания по борьбе с коррупцией, в рамках которой высшие чиновники стали публиковать сведения о доходах за 2008 г. Патрушев сообщил, что его общий доход составил 3,3 млн руб. В апреле 2010 г. по отчету за 2009 год у него в том, что касается недвижимости и автомобилей, все осталось по-прежнему – одна квартира площадью 265 кв. м, дача в аренде площадью 265 кв. м, два машино-места по 18 кв. м и ни одного автомобиля. У супруги секретаря СБ, правда, к земельному участку прибавилась квартира в пользовании площадью 239,9 кв. м. Но вот его денежные доходы за год неожиданно и существенно выросли с 3,3 до 13,5 млн руб. Может быть, в СБ платили больше, чем в ФСБ, или сыновья помогли. Патрушев, кстати, успел обеспечить им теплые места. Младший сын Андрей в июле 2003 года окончил Академию ФСБ России, работал в ФСБ в так называемом промышленном отделе, а в сентябре 2006 г. назначен советником директора Роснефти Игоря Сечина. Старший сын Дмитрий работал вице-президентом банка ВТБ, а в мае 2010 года в возрасте 32 лет