Павел Михайлович Фитин родился 28 декабря 1907 года в селе Ожогино Курганской области.
В марте 1938 года был направлен по партнабору на учебу в высшую школу НКВД. После окончания специальных ускоренных курсов в Школе особого назначения, готовящей кадры для внешней разведки, в ноябре того же года направляется стажером в 5-й отдел ГУГБ НКВД СССР (внешняя разведка).
В связи с острой нехваткой разведывательных кадров, когда в отделениях 5-го отдела ГУГБ НКВД порой не было ни одного сотрудника, в конце того же года П.М.Фитин назначается заместителем начальника этого отдела. В 1939 году возглавляет внешнюю разведку органов госбезопасности. В должности начальника внешней разведки работал до 1946 года.
Несмотря на молодость П.М.Фитина, которому к моменту назначения на руководящий пост исполнилось всего тридцать один год, выбор начальника разведки органов государственной безопасности оказался правильным. Его высокий интеллект и выдающиеся организаторские способности особенно ярко проявились в годы Великой Отечественной войны.
В предвоенный период, получая от источников резидентур за рубежом информацию о том, что Германия готовится к нападению на СССР, П.М.Фитин только с января по 21 июня направил Сталину свыше ста разведывательных донесений. Из них следовало, что война стоит на пороге, и необходимо предпринимать срочные меры по укреплению обороноспособности страны.
П.М. Фитин сыграл ключевую роль в том, что Советский Союз получил доступ к секретам ядерного оружия. По заданию Центра еще в сентябре 1941 года источник лондонской резидентуры Д.Маклейн сообщил о ведущихся в Великобритании и США работах по созданию атомной бомбы. В июле 1943 года решением ГКО на возглавляемую П.М.Фитиным разведку органов госбезопасности была возложена задача по получению на регулярной основе всей информации по атомной проблеме. В результате к концу 1945 года от резидентур в Англии, США и других странах была получена необходимая документальная информация. Она позволила нашей стране в кратчайший срок создать собственное ядерное оружие и тем самым положить конец монополии США в этой области.
За большие заслуги в деле обеспечения государственной безопасности нашей страны генерал-лейтенант Фитин награжден двумя орденами Красного Знамени, орденом Красной Звезды, орденом Красного Знамени Тувы, многими медалями, а также нагрудным знаком «Заслуженный работник НКВД».