Павел Анатольевич Судоплатов родился на Украине в городе Мелитополь 7 июля 1907 года в интернациональной семье (отец — украинец, а мать — молдаванка). Судьба его была предначертана заранее — трудиться всю жизнь в торговле или сфере обслуживания. Если повезет, то приказчиком в одной из 350 городских лавок, а если нет, то, как и отец, перебиваться случайными заработками на рынке. За свою жизнь Анатолий Судоплатов, а умер он в 1917 году от туберкулеза (как тогда принято было говорить — от чахотки), успел поработать разнорабочим, пекарем, булочником и официантом. Жена занималась ведением домашнего хозяйства и воспитанием пятерых детей. Семья жила бедно — арендовала двухкомнатную квартиру в маленьком одноэтажном доме, принадлежавшем домовладельцу Хроленко.

Спустя много лет Павел Анатольевич Судоплатов напишет о первых годах своей жизни так:

Следует кратко рассказать о необычной истории края, где прошли детские годы героя нашей книги. В древности причерноморские степи, где спустя много веков родиться Павел Анатольевич Судоплатов, населяли скифы. Потом их сменили сарматы, и затем в течение последующих веков через этот край прошли многие другие кочевые племена: гунны, авары, хазары, угры, печенеги и торки. В Х — XII веке значительно дольше других задержались в этих краях половцы, кочевья которых простирались на огромной территории между Дунаем и Волгой. Именно здесь в 1103 году на реке Сутень-Молочной русские князья разгромили половецкие вежи.

Татарское нашествие надолго превратило край в Дикое Поле, в котором не было никаких поселений. До семидесятых годов XVIII века Дикое поле оставалась незаселенным местом. Успехи русской дипломатии и оружия позволили начать колонизацию этих южных земель. Первыми поселенцами стали киргизы, переселенные сюда с Кавказа, хотя они вели кочевой образ жизни и только на зиму поселялись в аулы. Правительство Российской империи начало активное заселение этого края. В первую очередь сюда селят иммигрировавших из Западной Европы колонистов, а так же российских духоборов.

В начале XVIII века возникла Ново-Александровская слобода. В 1806 году в ней насчитывалось всего лишь семь хат. В 1814 году в слободе была построена первая деревянная церковь. Посетивший в тридцатые годы XIX века Ново-Александровку работник Днепровского уезда описывает ее как большую деревню, оживлявшуюся непрерывно идущими через нее многочисленными обозами. Вот это селение Ново-Александровка и было переименовано 7 января 1842 года в город Мелитополь.

Новому городу был предоставлен ряд льгот, в первую очередь купцам и мещанам. Началось активное строительство. Вот только основная масса населения проживала в землянках, а уездные учреждения первоначально были размещены в крестьянских домах.

Неприветливо встретило местное население приехавших с учреждениями чиновников. Крестьяне ни за что не хотели принимать их в свои хаты. Пришлось пришельцам временно расположиться табором в новом уездном центре.

Зато заезжим купцам крестьяне были рады. Началось стремительное развитие торговли. Многочисленные богатые духоборческие села и немецкие колонии стали основным поставщиком различной сельскохозяйственной продукции. В силу своего географического положения Мелитополь оказался на пересечении торговых потоков между Крымом и центральной Россией.

В начале прошлого века в Мелитополе проживало около пятнадцати тысяч человек. Большинство из них, говоря современным языком, трудилось в сельском хозяйстве, торговле и в сфере обслуживания. Ежегодно в городе проводилось три ярмарки — Петропавловская, Казанская и Провидская, — на которые съезжались продавцы и покупатели со всей Таврической губернии. До Октябрьской революции город экспортировал за границу зерно, тонкорунную шерсть и скот. В Мелитополе функционировало несколько хлебных контор, банки и Общество взаимного кредита. Через эти учреждения местные и приезжие предприниматели совершали крупные оптовые сделки по купле-продаже различных партий товаров.

Была развита в городе и промышленность. Тридцать предприятий (завод братьев Классен — сельскохозяйственное оборудование, мастерские Лозово-Севастопольской железной дороги, винокуренные заводы Половцева, Хохловкина и др.) производили продукцию на сумму свыше двух миллионов рублей в год. Для сравнения — оборот городской торговли оценивался в 4,5 млн рублей в год.

В Мелитополе в 1895 году начала работать первая городская электростанция. Вырабатываемая ею электроэнергия поступала в частный театр, живописный летний сад; немного ее отпускалось для освещения центральных улиц города.

В конце XIX века в городе появился водопровод. Он оказался седьмым на Украине после двух киевских (артезианского и речного), одесского, юзовского (Донецк), бахмутского (Артемовск) и черниговского. Вот только пользоваться им могли лишь жители богатых кварталов — местные помещики и купцы. Центральные улицы Мелитополя к концу прошлого века были вымощены булыжником.

В городе работала больница, церковно-приходские школы, реальное училище и женская гимназия. Если бы не Октябрьская революция, то Павел Анатольевич Судоплатов после окончания церковно-приходской школы мог бы попытаться поступить в реальное училище, но смена власти в стране повлияла на жизнь почти всех ее граждан, в т. ч. и главного героя нашей книги.

В 1830 году на центральной площади Мелитополя, вместо построенного ранее деревянного молельного дома, был возведен величественный храм Святого Александра Невского. К сожалению, в 1936 году этот памятник архитектуры был разрушен, и теперь о его красоте мы можем судить только по редким фотографиям. Бывал в нем и маленький Павлик Судоплатов вместе с родителями.

С утра до вечера на центральной площади города было людно, весь день вокруг храма торговали снедью и сельхозпродукцией, это было удобно всем. Вскоре площадь перед храмом получила название Базарной. Со временем на ней расположились и лошадиные торги, бойко шла торговля сельхозскотом, зерном, мукой и прочей сельхозпродукцией. Часто здесь бывал и герой нашей книги.

Жители Кручи (ныне окончание улицы Пушкина) всегда больше других пользовались дарами реки Молочной — она протекает рядом. А удовольствий на реке было много: зимой катание на коньках, летом — катание на лодках, ловля рыбы и раков и, конечно, купание, особенно для детей. Наилучшее место для купания было в полукилометре к востоку от конца улицы, там, где к реке подходят огороды вознесенцев. Имя этому месту — «Белый домик».

Под «Белым домиком» были отличные условия для купания и прыжков в воду: пологий спуск к реке, песчаное дно, ширина реки (до 50 метров), большая глубина и чистая вода. С восточной, Вознесенской, стороны был крутой обрыв, откуда с трехметровой высоты, разогнавшись, прыгали в воду купальщики. Среди них был Павлик Судоплатов.

Рядом с пляжем, на излучине реки, по левую руку высился двухэтажный беленный известью дом. Он был небольшой, без архитектурных затей — не чета многим современным «хатынкам» на дачных участках. Дом был виден издалека, особенно с возвышенности, и во все времена всеми назывался «Белым домиком». Вокруг был обширный сад и виноградник, предмет вожделения детей-купальщиков.