Andrei Gromyko
1982年のブレジネフの死後、チーホノフは後継の書記長に保守派のコンスタンティン・チェルネンコを推した。しかし、新書記長には改革派のユーリ・アンドロポフが選出され、チェルネンコ及びチーホノフの目論見は潰える。アンドロポフ政権末期の頃、病気入院中のアンドロポフが、自身の後継にミハイル・ゴルバチョフを指名したとする文面を含む演説原稿を中央委員会に送付した際、チーホノフはチェルネンコ、ウスチノフら反ゴルバチョフ一派と共謀し、当該部分を原稿から削除した。アンドロポフは自身の抵抗勢力となったチーホノフを解任し、後任の首相にヘイダル・アリエフを据える計画を練っていたが、間もなくアンドロポフは死去し、失脚を免れる。一部の西側のアナリストは、チーホノフのユーゴスラビア訪問中にアンドレイ・グロムイコの第一副首相就任が決定されたことから、ソ連のヒエラルキー内でチーホノフの立場が弱体化したのではないかと推測していた。