“鉴于尤里叶菲莫维奇谢洛夫同志，在国家安全工作上出色的敏锐性和警惕心，现授予大将军衔，希望谢洛夫同志可以以后在国家安全工作上更出色的完全国家的任务。”赫鲁晓夫经过短暂的考虑宣布了这个消息。
这样在接任克格勃主席两年后，谢洛夫更进一步被苏联中央主席团授予大将军衔。在三十八岁的时候，他成功的突破了赫鲁晓夫对克格勃军衔的限制，成为了为数不多的大将。这个限制历史上是赫鲁晓夫下台后，勃列日涅夫为了拉拢谢米恰斯内才突破的，授予了谢米恰斯内大将军衔，后来则是安德罗波夫。而谢洛夫在赫鲁晓夫任内就突破了这个限制。
稍晚的时候，最高苏维埃主席米高扬授予了谢洛夫苏联英雄金质奖章，这是谢洛夫得到的第二个苏联英雄称号，作为表彰这次在印尼工作表现出来的卓越敏锐力。
“伊特瓦索夫已经到了退休的年龄，勃列日涅夫曾经提议一个新的第一副主席人选，不过你当时并不在莫斯科，所以赫鲁晓夫同志并没有答应，现在你回来了，第一书记的意思还是让你自己决定，毕竟这是你们安全机关的传统。明白么？”米高扬在授予谢洛夫奖章之后语重心长的说道，“老伊万收养了一个优秀的孩子，你比我的几个孩子都优秀。”
老伊万是指巴格拉米杨元帅，米高扬和巴格拉米杨元帅都是亚美尼亚人。至于米高扬所说的孩子们，则是他的孩子，米高扬在苏联高层中是罕见那种儿孙满堂的人，每次照全家福的时候都非常热闹，他们家足有将近二十人。
“伊特瓦索夫同志退休是我们安全工作的损失，但我会选好一个助手的！”谢洛夫没想到自己不在卢比杨卡的时候，勃列日涅夫准备往克格勃塞人。不过赫鲁晓夫是不会允许这个部门被别人控制的，所以勃列日涅夫后来也不会提第二次。
回到卢比杨卡之后，谢洛夫熟悉了几天，看看自己离开之后有没有出现不一样的地方。确认没有问题之后召开了主席团会议，首先对伊特瓦索夫的工作表达赞扬，随后表示自己已经有了新任克格勃第一副主席的人选，说道，“人事总局局长，菲利普?杰尼索维奇?博布科夫中将，作为一个职业的肃反工作者，他的能力是值得信任的。正式任命将在三天后的全国安全大会上宣布，同时全国安全大会伊特瓦索夫同志也会出席，我们将在大会上对伊特瓦索夫同志进行欢送，希望退休之后的伊特瓦索夫同志，可以过上轻松的晚年生活……”
谢洛夫的话引起一片掌声，同时新任的人事总局局长则变成了他
…。。