В небольшом украинском городке Мелитополе, в небогатой многодетной семье, в 1907 году родился Павел Анатольевич Судоплатов. В юном возрасте мальчику попалась книга Бухарина «Азбука революции». Воодушевлённый идеей справедливого общества, в 1919 году двенадцатилетний Павел покинул дом вместе с конным отрядом Красной Армии, проходившей через город. Красноармейцы сражались в основном с украинскими националистами — войсками Петлюры и Коновальца. В 1921 году сотрудники Особого отдела дивизии попали в засаду и понесли тяжёлые потери. Им срочно требовался телефонист и шифровальщик, и на эту работу отправили Павла Судоплатова. Так началась его служба в органах госбезопасности.

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

Одной из первых блестяще выполненных операций Павла Судоплатова стало устранение лидера украинских националистов (ОУН) Евгения Коновальца. Шла весна 1938 года, когда война с Германией считалась неизбежной. ОУН готовились выступить на стороне Гитлера. Войдя в ближайшее окружение Коновальца под видом молодого студента, Судоплатов договорился с Коновальцем о встрече. Место встречи было неизвестно до последнего момента. Советскому агенту пришлось прорабатывать возможные пути отхода во всех основных городах Европы. Наконец, встреча состоялась в роттердамском кафе. На прощанье Судоплатов вручил украинскому полковнику коробку конфет с видами Киева. В коробку было вмонтировано хитроумное взрывное устройство. Оно сработало через полчаса после ухода молодого человека. С Коновальцем было покончено.