生于斯摩棱斯克州莫希諾沃村一農(nóng)民家庭，1941年參加蘇軍。畢業(yè)于列烏托夫航空俱樂(lè)部、卡恰軍事航空飛行員學(xué)校（1943）。1943年5月起在西南方面軍和烏克蘭第3方面軍參加衛(wèi)國(guó)戰(zhàn)爭(zhēng)，歷任殲擊航空兵團(tuán)飛行員、中隊(duì)長(zhǎng)、副大隊(duì)長(zhǎng)和大隊(duì)長(zhǎng)。1943年6月21日在頓涅茨贏得第一個(gè)戰(zhàn)果，截止1944年5月科爾杜諾夫在空軍第17集團(tuán)軍（司令是弗拉基米爾·亞歷山德羅維奇·蘇杰茨）第288戰(zhàn)斗機(jī)師第866航空兵團(tuán)編程內(nèi)完成223次戰(zhàn)斗出動(dòng)，在第聶伯河戰(zhàn)役和右岸烏克蘭戰(zhàn)役中經(jīng)歷45次空戰(zhàn)，個(gè)人擊落15架敵機(jī)。被授予第一枚金星獎(jiǎng)?wù)隆?此后經(jīng)歷了雅西—基什尼奧夫戰(zhàn)役和布達(dá)佩斯戰(zhàn)役等，整個(gè)衛(wèi)國(guó)戰(zhàn)爭(zhēng)期間完成了戰(zhàn)斗出動(dòng)358次，參加空戰(zhàn)96次，個(gè)人擊落敵機(jī)46架的壯舉，也就是說(shuō)在1944年5月到1945年5月的一年時(shí)間內(nèi)，他個(gè)人就擊落了29架敵機(jī)。1944年11月7日，原蘇聯(lián)紅軍烏克蘭第3方面軍所屬第6步兵軍在行軍中被美軍誤炸，軍長(zhǎng)都被炸死后，當(dāng)時(shí)是大尉的他帶隊(duì)駕駛雅克-9戰(zhàn)斗機(jī)沖向美軍P-38戰(zhàn)斗機(jī)編隊(duì)，當(dāng)場(chǎng)打下三架美機(jī)，其中一架是他的戰(zhàn)果，但后來(lái)美國(guó)人道歉后，這次沖突沒(méi)有計(jì)入他的總成績(jī)。

他是空中搏斗戰(zhàn)術(shù)的創(chuàng)新者，作戰(zhàn)異常勇猛，用很短的時(shí)間就完成赫赫戰(zhàn)功。他有過(guò)二次輕傷，但從未被擊落過(guò)。在1948年蘇軍建軍30周年紀(jì)念之日被授予第二枚金星獎(jiǎng)?wù)隆��?zhàn)后時(shí)期，先后任殲擊航空兵團(tuán)團(tuán)長(zhǎng)、殲擊航空兵師師長(zhǎng)，1952年畢業(yè)于空軍學(xué)院，1960年畢業(yè)于總參軍事學(xué)院，1967年后任巴庫(kù)防空區(qū)航空兵副司令和司令、巴庫(kù)防空區(qū)第一副司令。1970年11月任莫斯科防空區(qū)司令。1971年在蘇共第二十四次代表大會(huì)上當(dāng)選為中央候補(bǔ)委員。同年被授予空軍上將軍銜。1975年起任國(guó)土防空軍第一副總司令。1977年軍銜晉升為空軍元帥，1978年接替辭職的帕維爾·費(fèi)多羅維奇·巴季茨基擔(dān)任蘇聯(lián)國(guó)防部副部長(zhǎng)兼國(guó)土防空軍總司令，1981年起當(dāng)選蘇共中央委員，1984年軍銜晉升為空軍主帥。1987年因西德青年魯斯特駕駛一架輕型飛機(jī)在莫斯科紅場(chǎng)降落（紅場(chǎng)飛機(jī)事件），科爾杜諾夫?qū)Υ素?fù)有重要責(zé)任而被解除職務(wù)。1992年去世，葬于莫斯科新圣母公墓，家鄉(xiāng)立有他的紀(jì)念碑。

他是蘇聯(lián)第九至十一屆最高蘇維埃代表。獲列寧勛章1枚，紅旗勛章6枚，亞歷山大·涅夫斯基勛章、一級(jí)衛(wèi)國(guó)戰(zhàn)爭(zhēng)勛章、紅星勛章和三級(jí)在蘇聯(lián)武裝力量中為祖國(guó)服務(wù)勛章各1枚，獎(jiǎng)?wù)录巴鈬?guó)勛章多枚。