Перша книга Литвиненка «ФСБ підриває Росію», написана в співавторстві з істориком, консультантом Фонду громадянських свобод Юрієм Фельштинським, вийшла в Нью-Йорку восени 2001 р. У ній автори обвинувачують ФСБ в організації терористичних актів (зокрема вибухів житлових будинків восени 1999 в Буйнакську, Москві й Волгодонську), викрадень й убивств. Згодом за цією книгою було знято документальний фільм, що дістав назву «ФСБ підриває Росію» або, в іншому варіанті, «Замах на Росію» (режисер — Жан-Шарль Деньо).