。1943年10月20日，库兹涅佐夫受命来到黑海，指挥海军参加解放克里米亚的战斗。1944年初，德军对列宁格勒的包围被打破。为了鼓励海军将士，在库兹涅佐夫的主持下，海军人民委员部在最高苏维埃批准后，设立乌沙科夫勋章、纳希莫夫勋章和奖章。1945年，纳粹德国败局已定。2月，苏美英三国首脑在黑海北岸的雅尔达举行会议。库兹涅佐夫代表红海军参加这次会议，向盟国提出把投降的义大利军舰向苏联分配的要求。苏联随后得到了250艘各类军用舰只。这件事使得最高统帅相当满意。从雅尔达回到莫斯科，库兹涅佐夫得到通知：从2月2日