После развала Советского Союза Павел Судоплатов отложил все дела и взялся за написание своих мемуаров. Книга «Разведка и Кремль. Записки нежелательного свидетеля» увидела свет в 1994 году и сразу же была переведена на многие языки мира.

Вторая книга воспоминаний, «Спецоперации. Лубянка и Кремль. 1930—1950 годы», была опубликована в 1998 году.