10月13日（星期二）上午抵达黑海，当时赫鲁晓夫正与法国原子能科学部长加斯顿·帕莱夫斯基交谈。乌斯季诺夫要求赫鲁晓夫立即返回莫斯科参加主席团的特别会议。赫鲁晓夫和乌斯季诺夫在日落时分降落在莫斯科伏努科沃机场，在那里一台ZiL加长轿车正等待带将他们带到克里姆林宫。
勃列日涅夫时代.赫鲁晓夫下台后，勃列日涅夫上台而乌斯季诺夫重返国防工业。1965年，勃列日涅夫任命乌斯季诺夫为中央政治局和中央委员会书记候补委员同时负责军事、国防工业、以及某些公安机关的监管工作。他还负责苏联战略轰炸机部队