KGB yang terkenal dari masa Perang Dingin adalah penerus dari serangkaian dinas-dinas keamanan negara yang sama mematikannya, yang bermula dari masa-masa awal Revolusi Rusia: Cheka, OGPU, NKVD, dan MVD . Buku Polisi Rahasia Stalin ini dimulai dengan menggambarkan dinas-dinas keamanan negara yang kejam, yang digunakan oleh para Tsar lalim, mulai dari Ivan yang Mengerikan. Penulis kemudian membahas Cheka, organisasi pasca revolusi pertama yang ditugaskan untuk melawan kelompok kontra-revolusi, yang metodenya sedemikian kejamnya sehingga pemerintah Bolshevik awal membubarkannya pada tahun 1922.

Setelah menguasai Partai Komunis di tahun 1923, Stalin menggunakan OGPU yang baru dibentuk untuk melaksanakan pendeportasian massal para kulak (petani kaya). Buku ini lalu memaparkan penggunaan Stalin atas badan yang dinamai ulang menjadi NKVD ini untuk melakukan pembersihan di tahun 1930-an, di mana sebagian besar rival politik diktator Soviet ini diajukan ke pengadilan-pengadilan terbuka yang terkenal: jutaan orang ditangkap dan mengakhiri hidup mereka di Gulag-gulag, atau kamp-kamp pekerja paksa, sementara tak terhitung banyaknya yang dieksekusi. Namun ini bukan akhir dari teror yang dilakukan para polisi rahasia: setelah Perang Dunia II, ribuan orang Cossack dan Pasukan Putih Rusia yang memihak Nazi mengalami nasib yang sama. Setelah kematian Stalin di tahun 1953, inkarnasi terakhir polisi rahasia Soviet ini, KGB, menjadi sebuah badan untuk menyebarkan pengaruh Soviet ke seluruh dunia.

Dihiasi dengan lebih dari 120 foto, buku Polisi Rahasia Stalin ini adalah sebuah sejarah menarik yang mudah dipahami tentang penindasan polisi rahasia di Uni Soviet mulai tahun 1917 sampai awal tahun 1990-an.