苏联空军将领，空军主帅。出生在今罗斯托夫州马特维耶夫一库尔干区。1935年参加苏军。1942年加入联共(布)。1938年毕业于斯大林格勒飞行员学校。毕业后不久，任歼击航空兵一团一中队长。1939～1940年参加苏芬战争，完成了 131次战斗出动。1941年 6月苏德战争爆发后，先后任航空兵副大队长、大队长。主要是配合列宁格勒方面军和卡累利阿方面军作战。共指挥大队战斗出动1118次，进行空战74次，击落敌机59架。1944年 5月起，任近卫歼击航空兵一团一团一长，领导全一团一共完成战斗出动1998次。在整个卫国战争期间，他本人完成战斗出动 367次，参加空战79次，击落敌机14架。为表彰他的出色功绩，1943年 5月被授予苏联英雄称号。
战争结束后，库塔霍夫历任航空兵师长、军长，敖德萨军区空军副司令、司令等职。1967年 7月起，任空军第一副总司令。1969年 3月起，出任苏联国防部副部长兼空军总司令。1972年被授予空军主帅军衔。任职期间，他为发展空军、空军战术和空军战役法等，做出了重大贡献；在领导发展苏联航天事业和运用新的航空技术装备部队方面，也有显著功绩。1966年荣获苏联功勋军事飞行员称号。获列宁勋章 2枚，其他勋章共11枚。1984年12月 3日在莫斯科去世，终年70岁。