Депутат Государственной думы РФ шестого созыва от КПРФ (с 2011), первый заместитель председателя комитета Госдумы по безопасности и противодействию коррупции. Генерал полиции.
Директор Федеральной службы России по контролю за оборотом наркотиков (2003-2008), председатель Государственного антинаркотического комитета (2007-2008), руководитель Федерального агентства по поставкам вооружения, военной, специальной техники и материальных средств (2008-2010).
Родился 13 июля 1950 г. в г. Ленинграде; окончил юридический факультет Ленинградского государственного университета в 1973 г.; по окончании университета был направлен на работу в прокуратуру;
С 1975 года - в органах государственной безопасности - оперуполномоченный, следователь, начальник отделения, заместитель, начальник отдела, начальник следственной службы Ленинградского управления КГБ. Расследовал дела о коррупции, шпионаже, об антисоветской деятельности, о контрабанде.
Обучался в спецшколе КГБ СССР и Высшей школе КГБ СССР им. Дзержинского.
1988-1992 - начальник следственного отдела УКГБ по Ленинграду и Ленинградской области;
В 1992-1998 годах - начальник Управления Федеральной службы безопасности (ФСБ) РФ по Санкт-Петербургу и Ленинградской области, член коллегии ФСБ.
С 1998 года - первый заместитель директора Федеральной службы безопасности РФ Владимира Путина (через месяц после назначения последнего). Впоследствии Черкесова указывали близким его соратником.
Весной 2000 года - участвовал в президентской избирательной кампании Владимира Путина, работал в его предвыборном штабе.
С мая 2000 года - полномочный представитель президента Российской Федерации в Северо-Западном федеральном округе.
В 2000-2003 годах - член Совета безопасности России.
11 марта 2003 года - Указом Президента РФ назначен председателем образованного Государственного комитета Российской Федерации по контролю за оборотом наркотических средств и психотропных веществ (Госнаркоконтроль), в 2004 году переименованного в Федеральную службу Российской Федерации по контролю за оборотом наркотиков (ФСКН) - её директор по 12 мая 2008 года, также по этой должности 20 октября 2007 года - был назначен председателем Государственного антинаркотического комитета.
12 мая 2008 года - назначен руководителем Федерального агентства по поставкам вооружения, военной, специальной техники и материальных средств (Рособоронпоставка).
11 июня 2010 года - указом Президента Медведева освобождён от должности и отправлен в отставку.
Председатель Постоянной комиссии по обороне и безопасности Межпарламентской Ассамблеи Содружества независимых государств
Награды:
Орден "За заслуги перед Отечеством" IV степени (18 июля 2005 года) - за большой вклад в обеспечение эффективной правоохранительной деятельности и высокие показатели в службе
Орден Почёта
Орден Красной Звезды
Орден "Содружество"
Орден святого мученика Трифона I степени (РПЦ, 2006)
Заслуженный юрист Российской Федерации
Почётный сотрудник контрразведки