9年调任苏共中央机关工作研究对匈牙利与罗马尼亚的政党交往关系。1963年为苏共中央秘书处处长。1965年任苏共中央助理书记。1967年，在安德罗波夫的扶植下，加入克格勃，1974年至1988年担任克格勃对外情报局局长。1987年12月，陪同戈尔巴乔夫访问美国。自1988年至1991年，克留奇科夫担任了第七任和最后一任苏联克格勃主席。他也是苏联共产党中央委员会政治局委员。在八一九政变，克留奇科夫建立了紧急状态委员会，并在八一九事件后同其他紧急状态委员会成员一起遭到逮捕，直到1994年在俄罗斯国家杜马的大赦后获