Павел Анатольевич Судоплатов родился в 1907 году на Украине, в городе Мелитополе. Мать его, Феодосия Терентьевна Палыга, была молдаванкой из Тирасполя, отец — украинцем.
Точного дня своего рождения, судя по всему, Павел Анатольевич не знал. Хотя позже он отмечал его 7 июля, эта дата могла быть и условной. Незадолго перед смертью Судоплатов вспоминал, что его крестили в русской православной церкви на день Петра и Павла. По всей вероятности, день его рождения был недалек от даты крещения, отсюда и имя — Павел.
Отец Павла Анатолий Судоплатов часто менял профессии: был разнорабочим, мельником, пекарем, булочником, поваром, официантом. Мать вела домашнее хозяйство, занималась многочисленным семейством. Однако после смерти мужа она была вынуждена стирать чужое белье на дому. В семье было пятеро детей — четыре мальчика и девочка. Жили Судоплатовы небогато, с трудом сводя концы с концами. У семьи не было никакой собственности. Родители арендовали маленькую двухкомнатную квартиру в небольшом одноэтажном доме, принадлежавшем частному домовладельцу.
До десяти лет у Павла было обычное детство: мелитопольская городская школа с изучением Нового и Ветхого Завета и основ русского языка, поскольку в царское время преподавание украинского языка в школах запрещалось. Пользовались им лишь в качестве разговорного, на бытовом уровне. Кстати, уже в зрелом возрасте дома Павел Анатольевич иногда разговаривал со своими сыновьями на украинском языке. В шутку называя их «хохлятскими детьми», он разучивал с сыновьями украинские песни, иногда сам напевал по-украински, когда укладывал их спать.
В год революции и прихода к власти большевиков умер от туберкулеза отец Павла. Заботы о семье легли на плечи матери и его старшей сестры. Детство героя нашей книги закончилось.
Как уже отмечалось, в семье Судоплатовых кроме Павла было еще четверо детей, он был по возрасту четвертым. Старшая среди детей — сестра Надежда. После войны она работала бухгалтером в системе Министерства медицинской промышленности, проживала в Москве вместе с престарелой матерью. Павел Анатольевич постоянно поддерживал их материально. Со слов его родственников, Павел вообще был человеком с очень обостренными родственными чувствами и всегда стремился помочь, чем мог, своим близким.
Старший брат Николай, оказавший наибольшее влияние на Павла, в 1918 году добровольно вступил в Красную армию. Через два года он стал бойцом в отряде ЧК, а затем почти беспрерывно участвовал в боях на разных фронтах. В 1922 году Николай погиб на польской границе, исполняя служебный долг.