Павел Анатольевич Судоплатов родился в Мелитополе в семье мельника. В 1919 году в разгар Гражданской войны Павел ушел из родного города вместе с полком Красной Армии, в рядах которого сражался с белогвардейцами, был в плену, но сумел бежать в Одессу. После занятия города Красной Армией вновь вступил в ее ряды. С 1921 года находился на службе в органах госбезопасности.

В 1933 году Судоплатов стал сотрудником Иностранного отдела ОГПУ, специализировался на украинских националистах. В 1933-1938 годах Павлу Анатольевичу удалось провести большое число успешных операций за рубежом, в том числе ликвидировать лидера ОУН Евгения Коновальца. После возвращения в СССР Судоплатов перешел на руководящую работу в органах советской разведки. В 1940 году под его руководством была осуществлена операция по ликвидации Льва Троцкого.

В годы Великой Отечественной войны Павел Судоплатов осуществлял руководство разведывательно-диверсионной работой на оккупированных территориях СССР. Возглавляемое им 4-е управление НКВД СССР за годы войны осуществило тысячи диверсионных и разведывательных операций, нанесших невосполнимый урон немецко-фашистским захватчикам.

В послевоенные годы Павел Анатольевич продолжил руководить диверсионно-разведывательной работой советских спецслужб. В 1950 году в ходе руководимой Судоплатовым операции МГБ был ликвидирован командующий УПА Роман Шухевич.

После смерти Сталина Павел Судоплатов был осужден за «пособничество Берии» и приговорен к 15 годам заключения. После освобождения в 1968 году вернулся в Москву и занялся литературной деятельностью.

Выдающегося советского разведчика не стало 24 сентября 1996 года.