1998, Felshtinsky trở lại Moskva để học chính trị học Nga hiện đại. Lúc đó, ông ta làm quen với Alexander Litvinenko, một trung tá của FSB. 2000, Felshtinsky và Litvinenko bắt đầu cùng nhau viết "Blowing Up Russia", một cuốn sách mô tả sự chiếm đoạt dần dần quyền lực nước Nga bởi cơ quan an ninh và chi tiết về những dính líu của FSB vào một loạt cuộc khủng bố mà xảy ra giữa 1994 và 1999. Tháng 8 2001, nhiều chương từ cuốn "Blowing Up Russia" được xuất bản trong một ấn bản đặc biệt của tờ báo "Novaya Gazeta". 2002, cuốn sách được dùng để làm nền tảng cho cuốn phim tài liệu, "Blowing Up Russia" (cũng còn được biết tới như là "Assassination of Russia"). Cả cuốn sách và phim tài liệu đều bị cấm lưu hành tại Nga. Cho tới 2006, Felshtinsky tiếp tục làm việc với Litvinenko để mà thâu thập thêm tài liệu ghi nhận dính líu của FSB về việc đặt bom nhà chung cư vào tháng 9 năm 1999 Theo như các tác giả, bom được đặt bởi FSB, là một hoạt động dấu mặt để biện hộ cho Chiến tranh Chechnya lần thứ hai.