生于斯摩棱斯克州莫希诺沃村一农民家庭，1941年参加苏军。毕业于列乌托夫航空俱乐部、卡恰军事航空飞行员学校（1943）。1943年5月起在西南方面军和乌克兰第3方面军参加卫国战争，历任歼击航空兵团飞行员、中队长、副大队长和大队长。1943年6月21日在顿涅茨赢得第一个战果，截止1944年5月科尔杜诺夫在空军第17集团军（司令是弗拉基米尔·亚历山德罗维奇·苏杰茨）第288战斗机师第866航空兵团编程内完成223次战斗出动，在第聂伯河战役和右岸乌克兰战役中经历45次空战，个人击落15架敌机。被授予第一枚金星奖章。 此后经历了雅西—基什尼奥夫战役和布达佩斯战役等，整个卫国战争期间完成了战斗出动358次，参加空战96次，个人击落敌机46架的壮举，也就是说在1944年5月到1945年5月的一年时间内，他个人就击落了29架敌机。1944年11月7日，原苏联红军乌克兰第3方面军所属第6步兵军在行军中被美军误炸，军长都被炸死后，当时是大尉的他带队驾驶雅克-9战斗机冲向美军P-38战斗机编队，当场打下三架美机，其中一架是他的战果，但后来美国人道歉后，这次冲突没有计入他的总成绩。 科尔杜诺夫和他的雅克3
他是空中搏斗战术的创新者，作战异常勇猛，用很短的时间就完成赫赫战功。他有过二次轻伤，但从未被击落过。在1948年苏军建军30周年纪念之日被授予第二枚金星奖章。战后时期，先后任歼击航空兵团团长、歼击航空兵师师长，1952年毕业于空军学院，1960年毕业于总参军事学院，1967年后任巴库防空区航空兵副司令和司令、巴库防空区第一副司令。1970年11月任莫斯科防空区司令。1971年在苏共第二十四次代表大会上当选为中央候补委员。同年被授予空军上将军衔。1975年起任国土防空军第一副总司令。1977年军衔晋升为空军元帅，1978年接替辞职的帕维尔·费多罗维奇·巴季茨基担任苏联国防部副部长兼国土防空军总司令，1981年起当选苏共中央委员，1984年军衔晋升为空军主帅。1987年因西德青年鲁斯特驾驶一架轻型飞机在莫斯科红场降落（红场飞机事件），科尔杜诺夫对此负有重要责任而被解除职务。1992年去世，葬于莫斯科新圣母公墓，家乡立有他的纪念碑。
他是苏联第九至十一届最高苏维埃代表。获列宁勋章1枚，红旗勋章6枚，亚历山大·涅夫斯基勋章、一级卫国战争勋章、红星勋章和三级在苏联武装力量中为祖国服务勋章各1枚，奖章及外国勋章多枚。