Он родился в Петербурге в самом начале нового столетия в бедной семье кондуктора конки и мелкой служащей. С детства мальчика отличало стойкое желание учиться, и он учился, насколько это позволял весьма скромный семейный бюджет. Сначала было трехклассное начальное училище, затем высшее четырехклассное училище имени Менделеева, а после октябрьской революции, командирские курсы при полтитотделе Южного фронта Красной армии, в которую он вступил восемнадцатилетним добровольцем, получив уже вскоре и боевое крещение, и первое ранение.
Смекалистого, инициативного и отважно воевавшего бойца заметили. В начале двадцатых еще совсем юный Петр Федотов был рекомендован на работу в органы ВЧК Северо-Кавказского края. Именно там, на острие борьбы с чеченским националистическим подпольем и бесчисленными антисоветскими бандформированиями, которые возглавляли местные шейхи, в непрерывном противостоянии с английской разведкой, формировался характер молодого чекиста, нарабатывался его оперативный опыт.
В течение семнадцати лет Федотов воевал и одновременно упорно и настойчиво учился тому, без чего невозможна работа контрразведчика на Кавказе. Вековые устои и традиции горцев, их законы и обычаи, своеобразная психология, языки и наречия, всё это, собранное по крупицам и пропущенное через сердце, постепенно превращалось для него в открытую книгу.
«Непревзойденный агентурист. Необходимая для работы энергия имеется, но таковая совершенно незаметна, ввиду тихого и спокойного характера». Эту характеристику он получил, когда был выдвинут на очередную вышестоящую должность. И действительно, именно целенаправленная работа Федотова с агентурой, умение находить дружеский контакт со старейшинами горских народов, зачастую позволяла проводить ту или иную чекистско-войсковую операцию без единого выстрела и, следовательно, без человеческих жертв.
Профессиональный рост Петра Федотова был стремительным, в короткое время он поднялся до поста начальника 4-го отдела УГБ Орджоникидзевского края. А вскоре был переведен на работу в Москву, где, переходя с должности на должность ещё более стремительно, занял ответственейший государственный пост начальника 2-го управления НКГБ СССР, возглавив, тем самым, всю контрразведывательную деятельность страны.
Этому человеку Сталин, мало кому вообще