В начале войны лейтенант Кутахов — в действующей армии, воевал в Карелии в составе 145-го истребительного авиационного полка, затем — командир 20-го гвардейского истребительного авиационного полка.
Именно Павел Кутахов одним из первых в ВВС Красной Армии облетал импортный истребитель «Аэрокобра» и 15 мая 1942 г. одержал на нем первую победу. Манера боя Павла Кутахова заключалась в выполнении неожиданных для врага маневров, стремлении внести замешательство в его ряды, во что бы то ни стало не допустить прицельного бомбометания по прикрываемым объектам.
В годы войны летчик сражался в Карелии, прикрывал порт Мурманска, базу Северного флота, Кировскую железную дорогу, Беломорско-Балтийский канал.
В упорном бою 21 июня 1943 г. Павел сбил у станции Белое море одного из наиболее результативных немецких асов на Севере, командира вражеской авиагруппы.
За годы Великой Отечественной войны П. Кутахов совершил 367 боевых вылетов, провел 79 воздушных боев, лично сбил 14 самолетов противника и 28 — в групповых боях. За выдающиеся боевые заслуги он дважды был удостоен звания Героя Советского Союза, награжден 16 боевыми орденами Советского Союза, орденом Британской империи IV степени и многими медалями.
После войны подполковник Кутахов оставался на службе в ВВС. В 1948 г. он поступает на курсы усовершенствования командного состава в Липецке, а после их окончания получает назначение на должность заместителя командира дивизии в Группу советских войск в Германии. Спустя некоторое время Павел Кутахов становится командиром авиационного корпуса. В 1957 г. окончил Военную академию Генерального штаба, служил заместителем командующего воздушной армией Прибалтийского военного округа в Риге. В августе 1961 г. П.С. Кутахов — командующий воздушной армией Одесского военного округа. С 1967 г. на должности первого заместителя главкома, с 1969 — главком ВВС, заместитель министра обороны СССР. Главный маршал авиации (1972), Заслуженный военный лётчик СССР.
Ушел из жизни Герой в декабре 1984 года.